关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

  1.C语言的冒泡排序和选择排序的实例：

! M) c1 C. h9 _/ \6 q#include <stdio.h>

9 ~) ?1 z1 R- ~$ hint main(){
# w4 T+ e8 D( Y, [' s- l* i3 j+ c    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
2 I  b0 u( @; A. E
' _( P! T: p9 z$ ^- }% R6 C7 _1 x    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
$ \0 u5 k) F- G! c  B
    printf("原始数据：\n");
; G. x, g+ n/ [$ W8 W" }
% ]7 T4 a5 e4 }- L+ o" F    for(i = 0; i < len; i++){
  B6 t+ n5 M: @1 _8 q        printf("%d ", arr);
    }

7 z' N) \  ]9 j$ k. M6 y/ {    printf("\n\n");
2 n2 C2 K8 f, {+ e" k# q
    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");

$ H, H# c$ [( o    int arr_1[len];

    for(i = 0;i < len;i++){
        arr_1 = arr;
    }
  j1 `/ r8 f- `3 }  s% Y& a
    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
$ ]7 w, s4 Q9 m- ~$ j+ i' c2 `% g        for(j = 0; j < len - 1; j++){
' T" @- J" e7 Y, x4 y8 \$ Z            if(arr_1[j] > arr_1[j + 1]){
9 }" w" z: `# Z. {& ^: E                temp = arr_1[j];
3 B9 Q, S' x3 _9 }4 O) v                arr_1[j] = arr_1[j + 1];
$ m8 ]3 b/ O: I$ L' H$ \3 \                arr_1[j + 1] = temp;
" M6 M! Z, P- l5 H            }
" \$ F; Z$ D6 p9 K            total++;
0 a# E: k2 U; V  b9 p6 n% U        }
( e  D: E& I3 K% Q$ }    }

( j: T$ @; d6 e* h4 D1 L    for(i = 0; i < len; i++){
/ g* x8 [' Z- A! n: v        printf("%d ", arr_1);
  k3 P7 O; F3 @9 y& @  C+ e* v" U8 g( o    }
3 _1 k8 f, W' C: W: P, I  ]
- n2 M# J- s$ ~8 \0 H. I    printf("\n循环次数：%d\n", total);
3 M* Y) }' J1 h6 E; E( e9 L! I  |, x
) L, M8 H# ?# B    //2.-------------------------------
" b- F' e4 |/ E    printf("\n\n2.冒泡排序方法2：\n");

    int arr_2[len];
" y# r6 ]0 ]: f! j$ h. \
# \- Z; O; i5 K# @    for(i = 0;i < len;i++){
        arr_2 = arr;
( f9 W# o9 ]& D1 L' P% e    }
  k9 }4 R- ^. w! Y+ H4 k
    total = 0;
, _) ~2 K, d2 E
    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
' F4 h( O* B' D0 d    for(i = 0;i < len - 1; i++){
, Q! a- @# G/ U4 K! x, W        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
4 o% F$ |# _8 k1 |& }! N5 R  t                arr_2[j] = arr_2[j + 1];
) ~7 v; w# y, D# {0 w# w* q                arr_2[j + 1] = temp;
# n/ Q: y0 [0 R* U( t            }
8 ~3 C& m, n! u0 }            total++;
        }
- }, a% _" t# m5 M    }
1 F" ]5 o, p1 a# P7 D/ x
    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
    }
4 \% g) [( @4 Y6 z' U9 F
( T7 n, |  h/ U0 p; M+ y) W    printf("\n循环次数：%d\n", total);

    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
% w, d9 L5 Q. i! J5 z0 X- d  y
  u2 q& |+ U! n2 K8 n. m1 y1 c- w    int arr_3[len];

    for(i = 0;i < len;i++){
: d; F( n1 n# B  y$ K1 ~        arr_3 = arr;
    }
; O' x, i2 S+ l/ y" ?1 W, x
    total = 0;
  W# n9 \" R( Z/ h2 ]) S- G% y
    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
  I9 `8 O# s4 B2 G- {# I6 \( E9 R    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
7 }' @, w6 l1 ]% J# F- u. X                temp = arr_3[j];
5 z" g/ {( N7 X2 ^( O                arr_3[j] = arr_3[j + 1];
/ \+ L* ~5 F- _9 ?; F2 }0 Z                arr_3[j + 1] = temp;
            }
2 {( c/ y: [. Z: M; V2 I1 @            total++;
        }
% Y5 [: g7 Q$ Q    }

    for(i = 0; i < len; i++){
8 h8 C& y0 X* Z# v, @$ s        printf("%d ", arr_3);
    }
8 R  Z- K* B) q3 q- ^% K* H7 ?5 _
* `  W8 m) x6 L- D, f' C) v5 c    printf("\n循环次数：%d\n", total);

: ?4 W' H: Q" H$ W7 \    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
7 N7 v" ?2 {: d
    int arr_4[len];

# n) v& w1 K4 Z: t/ f# \    for(i = 0;i < len;i++){
( G4 N7 n5 l1 B6 c0 x        arr_4 = arr;
! O; |9 h' D$ c) p+ B/ b    }
! g2 A' e1 M  S8 l
    total = 0;

( B- X% S7 ~" W$ F; ~+ f+ I$ R' f    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
/ `$ v9 u; V, p+ C$ f) U! T/ S    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
7 r/ }  S' S% O. h7 ?            if(arr_4[j] > arr_4[j + 1]){
1 z/ a; J# O, }3 ]9 j+ a                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
. G- n) X. [. C: A                arr_4[j + 1] = temp;
. ^5 z- S$ c  [3 G1 l* L& Y( C            }
& x# L9 ]  q/ S* @- r1 R            total++;
        }
    }
4 n8 q5 D/ l9 e% \+ `
5 K4 r- F  x+ J) C2 G    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }
' t7 n- u/ ]7 \3 ]' G
    printf("\n循环次数：%d\n", total);

    //5.-------------------------------
    printf("\n\n5.选择排序：\n");
' z$ [9 C( v6 |! t
! B8 F8 m8 R! f4 U# C    int arr2[len];
' P& O6 a' r, `9 t( p( v
* ^' h! l) S# G; \    for(i = 0;i < len;i++){
" V/ M: E! S! m2 w        arr2 = arr;
0 B6 m0 D7 k0 f+ _    }
: M& |# X6 D) B# I3 x
    total = 0;
  Y; y9 V9 ~' o/ }; E& @
9 @7 A/ }9 z, z* o1 {. f- r    //5.选择排序
+ p9 y  a5 e$ f( n    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
. J& W0 m- j% a. F4 ?9 J: P            if(arr2 > arr2[j]){
                temp = arr2;
+ }' ^: K4 x7 S' ~+ V! j- |$ V2 B                arr2 = arr2[j];
                arr2[j] = temp;
            }
9 P3 \0 j) Q: ?1 Q& e5 w            total++;
        }
( \- v9 M2 b; T' l, {" R5 Q    }

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

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

8 `; C( D# j% h. a, W
5 b, R, P5 w8 u0 J2 G, r
3 D: S3 R2 m, F1 ?2.执行后的效果，自已去比对：

7 a2 V* w+ f; y* G6 D+ j  L; O" \


$ D! J( Z; f; I————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498