关于冒泡排序算法的实验

杨利霞

0 U; `7 S: G/ E# E' _, f; t关于冒泡排序算法的实验

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
5 S0 G7 }  P- [9 y. Z* k- @
  1.C语言的冒泡排序和选择排序的实例：
/ `. u$ E, \7 ~6 v; j6 v
5 E' Q  Q( |( \#include <stdio.h>
  s" S0 f; `; ]8 E7 K
int main(){
" g  w  b3 T1 W8 `* c8 `4 z# n" l    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

  }4 A0 _8 q/ D0 l# E    int temp, i, j, total;
4 _; s- V' a  P    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
$ S% F; W* Q6 {# l7 D
    printf("原始数据：\n");
: a5 x& N: P( G/ ~
. g  U8 `2 C+ p8 n9 L1 c' I1 S5 H    for(i = 0; i < len; i++){
2 q8 K' Q$ p9 ]7 C        printf("%d ", arr);
: w# B- c: L; }    }

    printf("\n\n");
( X" ?$ B: s1 z
    //1.-------------------------------
" C4 B9 k- R8 {/ j0 ~( t: K    printf("1.冒泡排序方法1：\n");
( @. G) a& e/ d
    int arr_1[len];
+ i0 @* `3 a2 o2 D+ B6 a
4 r& t3 U  I2 S* P/ h    for(i = 0;i < len;i++){
3 R' `3 X+ r8 [6 X" P        arr_1 = arr;
* \, s4 A4 i- x  @    }
; ~6 J3 M7 F0 I1 D8 }. }7 l
    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
3 l7 ?. \2 @# Z7 z) L2 J    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
( [8 G9 E+ @) ]- e0 x# r            if(arr_1[j] > arr_1[j + 1]){
5 b, K9 V1 q: }                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
, j8 a7 p1 d% }# H. k& T7 n# D            }
! {" U( d2 g" [! P1 @# v8 I7 }            total++;
        }
    }

3 d& f& X5 d" h& b    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

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

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

$ q7 F6 c4 }6 s    int arr_2[len];

    for(i = 0;i < len;i++){
9 s+ N6 L& P) ~; n- U* t6 ]/ G! Y        arr_2 = arr;
( \& k% E$ @+ w& A    }

& @: J" I' l! A* S8 Y    total = 0;
# _7 D! A6 ~5 ?4 i& _! ^, A
    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
- v+ X9 _, s8 d' L4 A: L4 `! L    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
; t- n2 s3 K& D# S                temp = arr_2[j];
' V, ]; I1 m+ z) j8 I+ u7 S& l                arr_2[j] = arr_2[j + 1];
" f6 @$ B) V% F' R1 v; O. y                arr_2[j + 1] = temp;
2 K  M6 A8 @3 @- n( _8 p' R# [            }
, w2 U) z9 l5 I$ D9 G' `            total++;
5 t7 b/ O3 h1 t" \        }
6 m8 p) j: H1 _3 G; _    }
! Z7 Q* O  |/ X! h$ ?" s0 D
    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
) O" Y' A1 l( j$ p    }
& U! Q0 s/ U' W! b+ B- B: R
    printf("\n循环次数：%d\n", total);

' B9 y0 ~& C5 h: H1 o, @* q    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
/ s  O" i. {8 _. c+ r
    int arr_3[len];

; f3 k. m* h" l    for(i = 0;i < len;i++){
+ H1 v; L+ t( r! d( V6 O( R4 C        arr_3 = arr;
& F8 j6 U* P, X1 w6 i3 A# _    }
5 }" x% g' Y) Z) U& s/ g
$ G4 F: s  T0 I' ?    total = 0;

5 f9 y% \- |5 G    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
8 u1 K( [( y( f    for(i = 0;i < len; i++){
) Y$ j. z) s/ y8 w4 g        for(j = 0; j < (len - i - 1); j++){
0 r4 d' r2 f; F# e; v: H) h$ a            if(arr_3[j] > arr_3[j + 1]){
/ T0 n; @* X5 L% b  G+ N0 q                temp = arr_3[j];
  S8 I& U0 l1 O) m. H: ]0 v                arr_3[j] = arr_3[j + 1];
) J7 A, H7 f3 _+ ?+ j                arr_3[j + 1] = temp;
% @1 E- |/ ^" i) o$ ]            }
% Z$ L# z4 ?+ T; D- B* z1 J  R            total++;
. t  |% j( n  v- e4 m        }
2 V+ G( ~3 t, {  k1 s1 r& U. T    }

    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
' J& r7 y$ a( R* t, _& g7 N  ?0 Z) A    }
  g. q4 f" t9 z7 w# ?+ b
5 u5 R  P. j- |    printf("\n循环次数：%d\n", total);
) Q7 |; {' k& y( H7 G
6 K7 V9 p. s" V8 B    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

& N  c8 h  m) N. o. }! b    int arr_4[len];
; k9 E- F- f5 h4 \8 K' a, q, a$ l
    for(i = 0;i < len;i++){
/ c$ S5 s0 v4 M4 \7 w3 R        arr_4 = arr;
    }

: w0 t. {, ?8 M, `    total = 0;
7 F' V. I- l8 e
    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
7 S  s; `# o* S        for(j = 0; j < (len - i); j++){
7 w3 l+ I8 D7 Y5 l8 V            if(arr_4[j] > arr_4[j + 1]){
( \" H- p, _( e: A5 F0 h) Q0 R                temp = arr_4[j];
" B- h: P. e9 W4 H& x                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
            total++;
& {# g% |. `  ?' H3 i: f! ?4 g        }
    }

" j# y5 D0 J' q8 l$ L" a4 t8 H    for(i = 0; i < len; i++){
) f: h1 @6 I2 u9 Y5 I- B$ Z. ^' U        printf("%d ", arr_4);
    }

" U* o0 D( U# A/ w    printf("\n循环次数：%d\n", total);

+ c" R7 a& \/ @+ ]- V  t% G9 u. ]3 j    //5.-------------------------------
8 u  B) M3 k; B0 ^    printf("\n\n5.选择排序：\n");
4 g( ^- G3 I. Y5 I# N) p. ^
    int arr2[len];
. l7 ~& O6 d! F4 z9 W
' ^' e' l; n1 r7 T# ]    for(i = 0;i < len;i++){
        arr2 = arr;
    }

    total = 0;
' b- _( p" H" ^% o/ H4 E6 v
    //5.选择排序
    for(i = 0;i < len - 1; i++){
: Q* a; ^; f. ?6 u( B- Z- V        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
- C5 U1 }0 Y( k& I                temp = arr2;
                arr2 = arr2[j];
+ h) i# m9 G3 [                arr2[j] = temp;
            }
7 Q& c# A% h  ?1 N5 t            total++;
$ V9 |+ H( p; t5 _1 Y0 Z+ J. t! e        }
    }
5 t( _* S3 a- ?% Z  K
! u6 k' w7 M1 K( @$ J: ]' d3 H    for(i = 0; i < len; i++){
4 F7 U3 b5 o0 J) }: H1 f        printf("%d ", arr2);
/ J* k7 E& S* v    }
( T0 S+ `& ?, q7 `8 L& p; H
    printf("\n循环次数：%d\n", total);
}

! \/ t. v0 L: G  P; {) ?

2.执行后的效果，自已去比对：
: |5 c$ U( ]5 \) w0 a5 c5 Q



————————————————
/ A& C6 h, x" M  R# t# r3 ?版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
) y3 w  |; a3 y: d% e# L! I原文链接：https://blog.csdn.net/dai510131/article/details/126688498


# ?" y4 ]) N- k