关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验
9 w! F1 v; E& u0 Y
# k; X% B: Y9 z5 }- M" u7 O! T在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

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

#include <stdio.h>
! b& Y5 R# L  P0 E
; y2 Y2 Z5 S0 I( _int main(){
) ^7 z1 Z$ @# c# }) K% ^% @    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

- w7 g/ N2 d4 p9 |5 h    printf("原始数据：\n");
* m+ j; m: J( z" B) l% _# J
    for(i = 0; i < len; i++){
        printf("%d ", arr);
    }

    printf("\n\n");

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

    int arr_1[len];

1 A5 q  V* c$ V8 @5 t0 B% c) i. ]    for(i = 0;i < len;i++){
6 [2 L6 h9 h, [  ~5 y        arr_1 = arr;
    }

" G" a' D# A/ X3 K9 B$ m( i1 y7 [; F    total = 0;
  R. U$ k: I; p: [- s, k
0 T6 l# N: |( s- ~' {+ u    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
6 x1 B: j& X, ?2 I    for(i = 0;i < len; i++){
8 M7 [; R. k5 @/ S  ]: f$ H        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
# |4 R' ~. }" V                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
% E; T- w( i0 M            }
            total++;
1 m9 e9 }1 t& x, l) ~7 a/ w+ V6 Y% ?        }
    }
0 U) v7 f+ |3 u* o. D
    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }
: B7 ~  Q& G  W! q9 J
7 R  F. W! @; M8 _4 ]) _- g    printf("\n循环次数：%d\n", total);

    //2.-------------------------------
* ^, D  y" ?! N) c( r. H! a    printf("\n\n2.冒泡排序方法2：\n");
+ {" F* v% W! k* U# ]
6 c4 Q( D, x) p. h8 x& r; T    int arr_2[len];

    for(i = 0;i < len;i++){
        arr_2 = arr;
  y6 @# h5 t  G( W    }
' [( L& _' R( D$ u! F
5 g* ^2 F* U' B" T& z    total = 0;
/ [# L: U' ^6 v7 V5 u7 R. W* G% Z
4 f1 x9 P1 [, w, @* i. H9 B2 \( }    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
! |/ i. x+ {; |4 d    for(i = 0;i < len - 1; i++){
+ [" ]* i3 I  j* H3 ?7 e$ g        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
/ Y+ s' a6 w+ m2 R                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
            total++;
' s$ V* I6 k# k$ Y- w/ t) T1 C        }
( w6 I( l4 `9 X( |% F  a* ^    }
+ y! P, I/ X2 \5 f& x
/ N/ v6 t5 J3 o    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
    }

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

    //3.-------------------------------
( D" E& Q( O9 Q( U) g) j. h, P    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];

2 V) g9 \& B+ M/ V5 [    for(i = 0;i < len;i++){
        arr_3 = arr;
    }
1 a% q5 L6 u/ p- I7 F* d1 g
/ v; H4 X0 P9 x7 R& @8 b0 c    total = 0;
0 W- z0 I8 J3 c( u
    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
5 d3 Q. R# K( r: o# z        for(j = 0; j < (len - i - 1); j++){
$ v: g, E: ^- A' S1 |8 [  n1 K            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
            }
            total++;
        }
    }

    for(i = 0; i < len; i++){
6 L8 l7 o# O" h  D2 P4 I+ n        printf("%d ", arr_3);
; a' H) {- D! \* a5 a9 P: o1 a    }

5 I+ _  ?' A6 f! b( o5 U3 ]. p1 J. [    printf("\n循环次数：%d\n", total);
' O0 b& r0 E* u, O5 ~
$ R. D% N6 F* p, Z' H( I% X: H    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
  ?7 Q3 v5 ?% Q, o1 {
9 Z% u$ n( E/ R) \    int arr_4[len];
% P  e) v+ Z1 k, h- V
) C% z0 O* z: ]7 k    for(i = 0;i < len;i++){
        arr_4 = arr;
8 R1 b4 E0 \' b    }
# C; H$ k* F3 N3 Y+ L* Y
( Y  A6 U1 K3 a9 r/ k& O; A4 @. _    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
6 k+ P0 Y& }/ W1 H9 M    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
0 H  Y6 s9 V9 D( v6 r2 z- G, v8 y; P            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
  a$ N8 E8 s, F* @  ]% }                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
            total++;
        }
7 g3 n2 F; L& c4 ?6 E; ~    }
& ^& \6 W' F7 K
8 Q/ V4 @9 V. l2 j5 v) Q    for(i = 0; i < len; i++){
  K6 [' o( K* [        printf("%d ", arr_4);
3 G1 D! @$ @  G  I4 G+ j& ?2 V    }
2 c, O2 B& _8 X% g3 q
    printf("\n循环次数：%d\n", total);
6 H8 o& s/ B1 n9 P- S' d5 _+ v
    //5.-------------------------------
    printf("\n\n5.选择排序：\n");
8 C, n( O3 W0 n
) f) _( \4 u* c) l* g    int arr2[len];
7 E3 `2 S, c! s/ C" a) q5 B
    for(i = 0;i < len;i++){
        arr2 = arr;
    }

! {0 I2 g1 j* n5 x* R5 d    total = 0;

, o' s* t( p" q    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
; }/ D7 `, y: _' W5 o# d! X6 f' P8 J            if(arr2 > arr2[j]){
0 j7 `- v9 q$ @! \; E                temp = arr2;
' N; d( x0 N6 k9 m/ z* b                arr2 = arr2[j];
2 t8 r; F( p# _- u7 |* Q7 s                arr2[j] = temp;
; C6 c4 Q! ?) u5 a5 a            }
            total++;
        }
1 r& S- E8 ]$ {& o0 P- T) U' S/ W    }

    for(i = 0; i < len; i++){
9 P7 o7 S( F3 T        printf("%d ", arr2);
    }

    printf("\n循环次数：%d\n", total);
- p7 V5 D3 }4 G( p}
3 v. Z" g5 y  A( B) u


! ~5 {) j3 X: g/ N0 r) ?" ~( h2.执行后的效果，自已去比对：


0 o3 i# {1 {4 Z$ N0 B7 I
5 |2 h: J$ v( o- u5 B8 c% W
————————————————
4 x% H9 X! H% t& k3 ?版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
# y$ Y2 U( ~6 ]6 w& n$ G' [原文链接：https://blog.csdn.net/dai510131/article/details/126688498
; g3 l3 _2 g4 Y) m1 }/ \

* \. S9 o! F* D8 K/ q: q4 }  y( d* I