• 2021-04-14
    冒泡排序。
  • #include
    main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for(j=1;j<=9;j++) for(i=1;i<=10-j;i++) if(a[i]>a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }

    内容

    • 0

      下列排序方法中,( )是稳定的排序方法 A: 快速排序,堆排序 B: 直接选择排序,归并排序 C: 归并排序,冒泡排序 D: 堆排序,冒泡排序

    • 1

      冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,一般来说,快速排序比冒泡排序算法效率要高。

    • 2

      n个元素进行冒泡排序,最多经过n-1趟冒泡可以完成排序。

    • 3

      冒泡排序和快速排序都是稳定的排序算法

    • 4

      冒泡排序是交换排序的一种。