关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验
, q. ~5 ]7 ]+ ?/ E* G  n" s
0 G3 c. a6 r3 k8 E在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
; i8 q! |. V- c: B5 T. b8 A
* i; ]: [6 o6 F  Q% ~% D, B  1.C语言的冒泡排序和选择排序的实例：

0 {' |( R* P# Y# i) O% u#include <stdio.h>

int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

9 }! j& b$ J2 ^* D2 H9 ?, I7 ^3 O    int temp, i, j, total;
  `' O! ^& \# A' C; D& b: l    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
# x) z( ^- d1 P# f! {3 O6 m% T6 y
- x& A( E  ?  z    printf("原始数据：\n");
. y: T' d! S0 u" ^
    for(i = 0; i < len; i++){
7 b. M0 Z* B: h        printf("%d ", arr);
, w- F5 I& [1 i    }

    printf("\n\n");

    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");

    int arr_1[len];

" p; f' c0 y2 e4 h2 t; U6 J1 v    for(i = 0;i < len;i++){
        arr_1 = arr;
    }

    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
' i# ^' Z4 R0 h& ?& g6 w8 K    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
# ]9 r3 k2 v! K( n# l( I" \2 o8 ?                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
& O" B" I6 I1 l& K+ `: G# y* T                arr_1[j + 1] = temp;
            }
            total++;
        }
    }
3 j% W/ L. k4 x2 D
    for(i = 0; i < len; i++){
8 Q' q, ?; M! H( Y; `# m        printf("%d ", arr_1);
    }

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

    //2.-------------------------------
0 K% k# v# c4 }9 k    printf("\n\n2.冒泡排序方法2：\n");

    int arr_2[len];
+ g, x$ `6 B; _+ e) J$ U0 a
    for(i = 0;i < len;i++){
. v9 V5 [8 N7 g3 |& Y        arr_2 = arr;
1 }6 [9 w0 r2 @. Y, D5 N    }

) b1 |3 O% g, y" T    total = 0;
' d5 d+ m1 p% V( [$ o. Y
+ T7 D: N( V* `! \" w: }. o    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
& z/ b! E0 H2 S1 p- Y    for(i = 0;i < len - 1; i++){
5 H3 U# `3 ?: G- }3 v        for(j = 0; j < len - 1; j++){
& H2 ~, f( w  {1 z' f+ k            if(arr_2[j] > arr_2[j + 1]){
- n+ L+ p1 R3 S& e, S                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
            total++;
+ l0 n" |* Q  M2 `        }
) z, U) v7 r2 K    }

/ \0 y- E; k7 f8 s8 W! ?( q    for(i = 0; i < len; i++){
1 h+ o5 |' S" b$ q6 v9 n* c        printf("%d ", arr_2);
% [' a3 C# C. N& x: c/ r    }
0 x6 C7 B$ N* W6 p) i+ p
    printf("\n循环次数：%d\n", total);

% O) a+ @; w( {8 x# k4 w" A    //3.-------------------------------
7 [, a! j/ y# b, o4 s, E) T. C    printf("\n\n3.冒泡排序方法3：\n");

6 R/ Y9 F( S9 s6 ]    int arr_3[len];
- Z/ u$ r7 G/ k
( ^. i6 M( w7 \- q7 y, q0 v    for(i = 0;i < len;i++){
% X% j8 v0 w  s" P$ U" _        arr_3 = arr;
    }

: ~# t: i; @  D, E! P- Y. F    total = 0;

% s4 G1 V; |9 Y- X( K; t% O1 e    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
$ l1 G3 J  t4 N" v3 Y" O) p    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
: x5 Q) x# v+ H* A$ U            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
5 l8 C' f! w/ {                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
# _( t. e( n, e! @* e$ ?3 S            }
) J7 n) e; S3 M            total++;
        }
    }
/ j7 P# F; a) d( [5 r) o1 }
% L8 ]/ M, Z) Q2 [' ?    for(i = 0; i < len; i++){
- l7 ^1 k) u$ V2 e7 R; R        printf("%d ", arr_3);
    }
8 N: t: S9 D4 o0 J9 P6 `
, z8 J; `9 ~  n* `4 _5 p4 q    printf("\n循环次数：%d\n", total);
9 i) U: \8 H0 R1 V4 T( x0 x
    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
4 D5 \+ p" R1 O3 J% N
9 C2 _8 n5 }% Y. r! Z. U( {, C    int arr_4[len];
2 \, i% B3 E9 C8 _2 M' [
    for(i = 0;i < len;i++){
+ G( j- u) o- ~        arr_4 = arr;
9 W  E+ |$ r$ C  _    }

    total = 0;
8 ^  q$ I$ m- l6 B
2 D  v" u& O  ~    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
" L: G9 l  J7 v  t+ o6 {    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
2 K2 F7 E( F! w0 }: V            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
/ C3 N" y& i7 L/ J* J4 h                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
            total++;
2 ^$ [6 O0 M" Z        }
' \; t: ~: y" b: ?6 E6 b7 N    }

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

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

    //5.-------------------------------
% `+ r$ W5 U2 _    printf("\n\n5.选择排序：\n");
9 a; _7 @- j% Z
    int arr2[len];

    for(i = 0;i < len;i++){
6 v4 N8 A4 C3 s* V        arr2 = arr;
1 a5 c; T6 D+ d    }

    total = 0;
: Z" }4 c( i" i* a7 ?2 X
    //5.选择排序
$ D; @# W% g, G3 b  i2 {% e    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
# Q  K% g) i) e: n7 t5 L            if(arr2 > arr2[j]){
* U' s' h3 k% C: I. \- B; d" E                temp = arr2;
  `. f; @" j! i, J) h                arr2 = arr2[j];
0 M6 _. Y( |4 @% P                arr2[j] = temp;
            }
            total++;
        }
7 }+ T4 Q$ p$ c  i- e0 ?' N    }

) ?4 h; u4 C& m* g) q1 P$ Z    for(i = 0; i < len; i++){
        printf("%d ", arr2);
2 c: e( d3 b. m    }
3 `: }6 N9 p; \' o+ f% y, ]: @; b
    printf("\n循环次数：%d\n", total);
}
) W+ c5 h- U# V% Y

0 h( h  ]6 ]( W( U
$ |9 U0 M/ u+ L4 m0 q. F& \2.执行后的效果，自已去比对：
# K" H1 L1 f% r2 b- q

- P% k+ K" b$ }1 w& W
0 K: Y( C: e1 D! h, i$ p
" }4 ^% i3 j& N& Y, C4 _————————————————
5 m, S/ Z0 P; P0 T% E版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
+ d2 {& ]0 J' z  Z4 n2 w原文链接：https://blog.csdn.net/dai510131/article/details/126688498


. O9 k% X3 l8 M2 _; }% Z* Y9 u