关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

# k( q% v6 p& R- V6 m. |( j8 ]/ [在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

  1.C语言的冒泡排序和选择排序的实例：
  j2 T0 R5 K4 j5 U" T3 f
#include <stdio.h>
* m" W( W; ]0 y& L2 @4 r3 S3 i- J
int main(){
    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]);
+ ]# |$ w: n0 Y
    printf("原始数据：\n");

    for(i = 0; i < len; i++){
        printf("%d ", arr);
    }
7 |; P8 ~' B% X* \5 k7 T1 `" Y0 T
    printf("\n\n");

    //1.-------------------------------
3 z: c" p0 |" H: }    printf("1.冒泡排序方法1：\n");
4 C- K" Z3 R* l! x
" B, ~9 H6 R8 |% W" ^" ]    int arr_1[len];
! s" Z/ ]# u5 h( V  v( n* o" `
    for(i = 0;i < len;i++){
. d( d2 }" |3 T. I0 K" K        arr_1 = arr;
! O$ ^' v% |& x2 |' W5 r4 r    }
' c9 u/ }1 e+ s! A7 N" v1 K5 P
    total = 0;
% r2 P: _0 x8 c8 j8 C
    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
! C& A8 l. H2 u, i3 W, x% f, f, n: Z        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
8 C6 b) v/ r/ K3 _7 B8 k                arr_1[j] = arr_1[j + 1];
4 u" D3 T5 @, v- }$ z                arr_1[j + 1] = temp;
            }
            total++;
* D# y* h; F4 F6 w$ ]$ m8 O: E0 g        }
    }

    for(i = 0; i < len; i++){
5 P' N7 K0 ^+ O, W8 \# d% @        printf("%d ", arr_1);
    }
' n5 J, e1 i  v. Z/ P) a
9 Q/ ?9 J) \3 P8 {7 W    printf("\n循环次数：%d\n", total);

' g9 Q+ u" C  t7 [    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");

" S2 k: G9 l& S' m$ {5 E# M) h& [    int arr_2[len];

    for(i = 0;i < len;i++){
        arr_2 = arr;
7 |9 I& b+ ?) j! I; G( ^  k6 v    }

    total = 0;
- C! \( a9 r+ V$ T0 W
2 W! X( F) y/ u/ Y4 V    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
' j% @+ v' l& C( X    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
9 E( `" T' Z. ]7 ^  O1 e3 G            if(arr_2[j] > arr_2[j + 1]){
# x% k/ w, }1 U4 ^' }! j7 Z: ^                temp = arr_2[j];
3 G( p# H; ]9 E                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
            total++;
; q( ^; g* y1 H7 \# p        }
    }
" K' h+ h+ i9 y
6 K8 W, s; J, h) h    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
5 z- s& O5 q  X& c! N2 D    }
  Y2 U9 a5 o* I3 H: r0 D
    printf("\n循环次数：%d\n", total);
4 w( f& S7 W( S% \( N4 ~. V, o  \$ n
    //3.-------------------------------
/ K5 F3 U) t8 d/ b% a& p    printf("\n\n3.冒泡排序方法3：\n");
( ?6 O3 f  ?- g  O2 l% {% o
0 n6 K) i8 b1 o. k) x, R; j4 |& n    int arr_3[len];

    for(i = 0;i < len;i++){
# z/ R% E% ?6 O5 X' t& p        arr_3 = arr;
0 V) i6 J7 O, ^1 B    }

3 j! }% H) `4 m; I  Z, H4 U    total = 0;

- ^4 J& p0 Z) Q6 w- d) ~. a    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
7 I+ T' e& ?2 Q& H0 f2 \5 J    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
6 T8 o- ~- T' A/ k( D                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
* i; W7 H4 v5 i! y1 @# j) v            }
  s5 @1 w, }" {$ P. O  [( ~            total++;
        }
- V0 x* z; l4 O9 R( i0 d    }
7 g2 s" g0 H7 I0 y* @& y' _
    for(i = 0; i < len; i++){
* x8 t  A. z% a% h        printf("%d ", arr_3);
    }
! A+ N# `! B8 K6 `) q
, z. ?) P, m+ M( M# o5 N& D# q    printf("\n循环次数：%d\n", total);
9 z8 G5 h+ C, y+ _& Y8 |
    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
# D2 p" Z/ Q% [( k
    int arr_4[len];

    for(i = 0;i < len;i++){
        arr_4 = arr;
    }

    total = 0;
8 I: j; a+ }7 _  h& ]% v0 x
0 @" C, {4 h# [1 a" `$ P    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
. I. M2 l6 F3 p0 H% r' h( ?        for(j = 0; j < (len - i); j++){
) U1 h+ D0 l) Q5 M- `            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
$ l/ t0 s0 a  _2 F7 r# \/ n+ Y                arr_4[j] = arr_4[j + 1];
1 `% g3 [  `4 f: y2 J                arr_4[j + 1] = temp;
            }
3 x0 r- z. @$ @" D- a! W            total++;
        }
9 t+ i' Y) q' E. B  _+ X# Y    }

    for(i = 0; i < len; i++){
$ G9 R9 N, o7 O/ f. a1 O# p/ C& |; e        printf("%d ", arr_4);
    }

7 F1 z; N( T5 P- b/ G8 w. F2 K    printf("\n循环次数：%d\n", total);

2 S3 C# Q9 W* z: N    //5.-------------------------------
$ ^6 X  E( Q+ Z6 O; D    printf("\n\n5.选择排序：\n");
2 V2 V; M) l1 Z" \
, C( V/ M5 V/ @3 T% I    int arr2[len];

' u4 N* e5 B5 n- F) G" Z5 Q    for(i = 0;i < len;i++){
: g$ I6 N4 J. z8 ~( j        arr2 = arr;
    }
) i* i6 Z7 q1 p1 B2 d
    total = 0;

* b6 I: I: ?# _; m2 _    //5.选择排序
8 @/ y/ Q+ }0 n$ o    for(i = 0;i < len - 1; i++){
$ g5 O1 y5 a* l, P4 s2 S        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
% |* C* z9 C+ r8 w% S                temp = arr2;
                arr2 = arr2[j];
                arr2[j] = temp;
2 }0 X7 u( D1 _2 X9 I            }
            total++;
/ [. [0 z+ d9 R* F8 l2 e        }
    }

    for(i = 0; i < len; i++){
9 F' o) d$ p. N) A, g" R- @        printf("%d ", arr2);
& j) ^" a4 g2 X+ J& F. t4 q- M4 \    }

    printf("\n循环次数：%d\n", total);
! d2 o& z# Q; U" X: g; R}

1 F* ~% B+ R. t; b" O8 _& D

$ R5 a" R( d! m& r2.执行后的效果，自已去比对：

, Q+ R, l* Q( O' B; _
* w7 L! x4 K5 x1 J2 L6 X( g" M0 K

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


+ U6 [! B' ?5 r# N: ?3 m