关于冒泡排序算法的实验

杨利霞

* @: s# u9 F( K; I5 g5 o关于冒泡排序算法的实验

* S: V0 @: T" E0 Q. w4 v+ X在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
" i# L5 }3 B  O
/ _/ j- a5 x9 ^9 l5 B6 ?  1.C语言的冒泡排序和选择排序的实例：
- \+ e* F0 ?7 _. i& G
#include <stdio.h>
9 D+ f$ g0 g& F) t9 j
! ?, G) `, N: ?$ q! Fint main(){
9 Y. ?* m6 p" H    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

1 x& N9 A: }6 E- O4 W5 ]/ X    int temp, i, j, total;
$ [1 b# m. S; o1 c4 B  R2 B* |    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
0 u* N0 I/ m+ U! x; b
    printf("原始数据：\n");
+ N; W( S1 ~  P( `
7 A7 l4 v: C% g( C& y7 t- C    for(i = 0; i < len; i++){
& e7 ~+ m  C: o( }        printf("%d ", arr);
2 F, a1 {$ c) W. G+ Z7 F' x    }
# {( p' {- a3 D; G
* w" O0 ~( E, l  _9 }$ o    printf("\n\n");
( v* p3 {" H+ o/ {' d; @! c
" K1 I& B; N! b$ Z1 z4 ~    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
$ Z9 ]6 C/ J8 _, E$ I0 m: s
5 a& I& j1 b: [, t. O    int arr_1[len];
. a6 @' c0 t1 B3 `7 r1 i
    for(i = 0;i < len;i++){
        arr_1 = arr;
    }

- _# |3 |3 {& _- O! f7 F    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]){
/ y) ~% Y  M6 H: e                temp = arr_1[j];
% j3 n8 `1 s, Q6 G                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
# e0 ]: S- X$ ~1 q$ n            }
            total++;
        }
    }
& X7 x+ k2 v( Y7 ]
    for(i = 0; i < len; i++){
) G2 l1 y/ R. a7 `, k        printf("%d ", arr_1);
    }

5 G. ]% x) o1 d" G- e# s$ \/ b    printf("\n循环次数：%d\n", total);
) Q; Z: z, H, w8 G% ^3 S# ?3 t
: o  T# P# _5 u; l9 U( K( ]    //2.-------------------------------
* I3 u$ _& P% H3 z1 u& u6 M( a    printf("\n\n2.冒泡排序方法2：\n");

    int arr_2[len];

    for(i = 0;i < len;i++){
8 |4 n7 e& r$ H& Q+ _$ R( l        arr_2 = arr;
7 G+ r. A. l9 S1 w    }

7 v4 l6 t# x4 U    total = 0;
! U( }% O; g- k8 ~
1 ]* k) m2 W9 @# @3 B8 I    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
, N$ g2 T& f8 Y0 T    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
) d* a, x2 Z. u0 M            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
- |& L; }* u# c: v$ H& b6 z0 A            }
6 D4 k( i& m* N. s% A1 O" ]/ D            total++;
        }
    }
3 R: J2 M5 H+ ]3 u( H
2 m6 ~, T% }) I    for(i = 0; i < len; i++){
) |' ~( D$ P( ?" }# A        printf("%d ", arr_2);
$ n. h# M  W9 ?: B- N2 ]! Z0 e    }
1 g: }$ ^  w; b
. w' Z8 H% y( _9 F, J    printf("\n循环次数：%d\n", total);

    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
+ C9 x0 n' t, t7 p. b" H) ~
1 M+ z8 x$ o0 W; s- {" Y3 W    int arr_3[len];

# k4 u( {8 R$ U/ u) [) w, E    for(i = 0;i < len;i++){
        arr_3 = arr;
    }

    total = 0;
: i$ Z- V* I' t: S6 q
    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
  U" X7 S& e) {: @8 _3 e7 m+ N            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
            }
& {$ _8 J: l5 q7 d$ _! Z            total++;
        }
    }

. F" q* c) s5 W    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
    }

. b* h, u! M, E! Q: y2 W+ ~    printf("\n循环次数：%d\n", total);

0 T, C2 B  y& U# ~' K    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
+ b& U+ l7 L7 |
: D, `1 Y  q3 E- _    int arr_4[len];
% k7 E7 u% e3 s
9 X5 n1 @. W# E. m. [& e' s    for(i = 0;i < len;i++){
9 u" P8 r7 ]2 r6 ^% ^# u, T' Y: U8 w/ }        arr_4 = arr;
* n, g7 h% ^9 P, P- b' \    }
8 p$ k) _4 g, Z0 Z
    total = 0;
# h/ y5 h( H0 F" ]! G* k8 C; X' f
: M+ Z9 y+ |2 y2 Y- Y4 S7 w    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
+ O8 R# I4 h& Z  _            if(arr_4[j] > arr_4[j + 1]){
* U' h% s: J. M8 {9 X                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
9 [. [" G) Z$ Q% w% r6 W            }
1 Z0 M1 }( u- T5 u3 ~% F* N" [! @/ u            total++;
1 `! U+ U% t1 A6 y3 M# r        }
    }

" ?& V" X; |1 b8 R    for(i = 0; i < len; i++){
  s# ?4 ]2 ~' Y4 V* q        printf("%d ", arr_4);
0 R& j+ z2 ^7 o    }

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

8 c% ?, G; r+ \$ q9 p( [7 U    //5.-------------------------------
& N% T  B( `& N- ~# V7 r1 I    printf("\n\n5.选择排序：\n");
+ O; @1 Y& j; c- P' X
    int arr2[len];

    for(i = 0;i < len;i++){
% W" G3 W9 h, i+ h9 X/ G, \  g# y        arr2 = arr;
    }

! y' {$ w) I$ T- d. j    total = 0;
* A; T( x) S- g9 M' K
7 w* g9 e6 ~6 g7 Q5 }0 m7 `    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
3 o. I4 P& Z( S/ C' _  h% s9 o6 Q            if(arr2 > arr2[j]){
- V/ t7 s1 w. b, G- h: Y1 O                temp = arr2;
0 x/ y9 q/ J( |. X6 @3 s                arr2 = arr2[j];
7 _2 ]/ j3 l* R6 x3 a) T5 _$ K- k                arr2[j] = temp;
* S/ y6 p4 B+ t, Q+ c$ L4 T            }
. h1 E' p- _( I$ y/ x% v6 q& p: |. h            total++;
9 F- F" Q) `, Y) j, v        }
% S/ K& ^/ ]' n' L6 o+ p    }

  R5 ?  g: k4 l1 t& N    for(i = 0; i < len; i++){
        printf("%d ", arr2);
    }
6 H7 m" ]" A! w4 z1 z0 h3 J  {7 \
    printf("\n循环次数：%d\n", total);
8 r6 |: c5 r: }; y}

1 \- P8 y3 y0 R1 U3 [7 m+ M! x: W+ f
8 M6 g8 Y5 h" P2 R
; P% O4 v! o1 {7 @, b- ^2.执行后的效果，自已去比对：
6 B, d+ n0 j" D5 T



" T7 a) ?. {! [* p————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498
4 J! S5 u1 S+ c  G
' M5 S7 x) P9 U5 M8 |" X