关于冒泡排序算法的实验

杨利霞

2 q7 }( i  R. c7 H  b2 j关于冒泡排序算法的实验
% t+ A8 a4 z, @: k
6 w2 @) q* s/ `! q8 l在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
$ z* ?0 U# K, K' ]1 U- b
  1.C语言的冒泡排序和选择排序的实例：
8 I1 u  {5 S' [4 D
#include <stdio.h>

int main(){
8 b- m9 N8 }# Q8 z* G, X    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
3 T9 x2 I' i4 e1 j- H
0 f$ X" R/ J+ V: b9 C5 ?" |) }7 Q    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

% s0 w4 c% @0 F  b& f# R    printf("原始数据：\n");
% `& D  ]$ b5 W! J
    for(i = 0; i < len; i++){
- ~6 e2 s* l% X- |        printf("%d ", arr);
0 c1 V: \- U1 O) h3 v    }

3 l' [; \5 k5 ?' A' L    printf("\n\n");

    //1.-------------------------------
3 s' O% w+ D! L% L8 k/ x    printf("1.冒泡排序方法1：\n");
. @" G5 K$ h1 Y1 d% g# n# E
' ?- [( s. }, x9 H; G9 K    int arr_1[len];
1 \( p4 c% V8 x4 i
    for(i = 0;i < len;i++){
* w  U7 E0 y: E3 @4 m        arr_1 = arr;
    }

    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
1 ^4 u8 c: H' V- n                temp = arr_1[j];
0 n. G* L. I( y5 L+ g, A/ _/ S                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
5 K1 {" @; N; c- K: h, b& _            }
            total++;
        }
! P, M2 c  S. \    }

    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

    printf("\n循环次数：%d\n", total);
& M, h+ D8 a3 O' x
7 Z2 m/ S4 s8 m5 c4 C/ c    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
- d, b7 y6 h- p9 Z# i$ j: K
    int arr_2[len];
  |5 r% N& m3 o) D0 {5 W
6 \4 z& \. @/ t6 A+ I2 b7 M    for(i = 0;i < len;i++){
        arr_2 = arr;
7 o9 _. A; o1 k. `5 M' _    }
% z. \+ P! M0 J# k- ?; P  _. B3 P
    total = 0;
" `' N* h! r- y' C5 P4 x, Q0 V3 u
    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
& L! u8 R2 E, o0 m$ c. X8 L    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
* S6 A, n3 A; y2 }' X9 s2 c0 i% U9 E. Z            if(arr_2[j] > arr_2[j + 1]){
5 x6 X! A1 \4 q. j                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
- X+ T% C% @' S$ u- j                arr_2[j + 1] = temp;
( `6 Z9 v/ m  e8 ~) D            }
            total++;
        }
    }

  Q, a+ h. @  x; D. @  d  ]    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
* k& w) G/ c4 B/ M  V  @    }

    printf("\n循环次数：%d\n", total);
7 ?, w6 m. T1 w
4 x1 a7 [+ S. g- W    //3.-------------------------------
, I0 _2 I8 l4 m1 U9 Y    printf("\n\n3.冒泡排序方法3：\n");
  U# L2 }8 F& k9 K. B5 q
    int arr_3[len];

+ H: z# I+ O: ?* e    for(i = 0;i < len;i++){
        arr_3 = arr;
    }

    total = 0;

    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
9 |) q0 [! J0 o9 R1 j            if(arr_3[j] > arr_3[j + 1]){
4 R: L3 ^+ z% ?9 m* t8 ^                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
1 U5 j; s+ r5 j: X: N7 F3 ]            }
6 F2 S) i$ Y0 D9 _+ h            total++;
$ Z# _9 k+ U5 G- @        }
    }
0 w+ V8 z0 R4 f4 ]2 `- v+ }& ~
    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
    }

& u' J2 ]1 d0 o$ F- R    printf("\n循环次数：%d\n", total);

    //4.-------------------------------
9 i. `( X2 Z5 ?' C% `    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

    int arr_4[len];
! ^. c" J8 s/ H- [
- i5 x& N0 _: X) {6 G1 O    for(i = 0;i < len;i++){
        arr_4 = arr;
  v2 p( D- W! W  }: {) o    }
. y' u7 g: N) w4 a; ?* X/ |
    total = 0;
: J* |# q& i. U  l6 a$ f
    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
8 \( F, b( k8 p            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
5 W' h+ m8 ~- w7 r4 O1 k                arr_4[j + 1] = temp;
8 ?% x. W1 A; q2 `, O            }
            total++;
        }
    }

    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }
9 O, E% T; W( B% g. y
    printf("\n循环次数：%d\n", total);
9 k) N5 @# l3 _' T- _; _  u
% ?! G8 ^" k2 q3 ~+ V0 I7 y    //5.-------------------------------
5 e. M( e& \/ L$ f7 T, d    printf("\n\n5.选择排序：\n");

    int arr2[len];

6 Y' t: `3 ~8 N* q4 ]  l  T( L    for(i = 0;i < len;i++){
        arr2 = arr;
    }

    total = 0;

9 A4 |  o# Q6 i) ?    //5.选择排序
. B3 ^1 X3 p- r; h9 u    for(i = 0;i < len - 1; i++){
& b# K, v& \, t7 X  d- U        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
                temp = arr2;
                arr2 = arr2[j];
                arr2[j] = temp;
            }
            total++;
        }
3 z7 d# J7 n) O/ j    }

    for(i = 0; i < len; i++){
        printf("%d ", arr2);
! H1 M# ?; x* K+ G. c: u    }

    printf("\n循环次数：%d\n", total);
}

6 I' _/ G* x6 a6 o

. }3 z$ H9 d9 f, Z# C- ]2.执行后的效果，自已去比对：



- a& ?/ o$ ~, r% Q# f6 ]
————————————————
3 u: D/ l3 }; g9 s+ z版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
, x$ Y4 i: ?! n' E原文链接：https://blog.csdn.net/dai510131/article/details/126688498


5 N; c7 x  Q0 Q) K8 U$ N