关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

3 r1 m* [' k2 m: g在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

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

) }$ y, \2 @; z. ~( s6 d$ M% s#include <stdio.h>

  U, |0 u; e4 Y! h  Xint main(){
0 a; n6 e- }' B3 i8 v+ d9 v( I: |% `    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

# h* g2 C. j* F* w    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
/ d$ P( `4 V' `. u1 x' n
    printf("原始数据：\n");
% [, s0 O% O! q! f& e+ A2 ~# V
    for(i = 0; i < len; i++){
        printf("%d ", arr);
$ s& {" H( ^9 c6 G7 b    }

: n5 K: ^* r- L3 K# K: ?, ^    printf("\n\n");
' a% I. L1 @' Y% t
    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
3 J2 H9 L- l  d" t* S/ }
2 K( [. A  W/ ~; J    int arr_1[len];

* L3 @& O" B2 j3 |* E5 x    for(i = 0;i < len;i++){
        arr_1 = arr;
. j  a/ X. E) G: F+ r    }

$ z5 ~& q/ ?" y; k, K1 p    total = 0;

0 Q( j+ V  F. S- R- q6 l$ |    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
  a& s# E, w) i0 L7 R        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
" `0 y; V4 q0 Z8 @% k% m9 u8 c            }
, r3 g6 z7 w7 H6 I" l1 M) J* b/ E            total++;
        }
4 h- Z% Y; [# Q9 @' t4 }3 [3 W    }

    for(i = 0; i < len; i++){
0 Q. C) ~3 _& D8 R        printf("%d ", arr_1);
    }
! R# v: b+ i( d3 r# Y
    printf("\n循环次数：%d\n", total);

    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
6 y3 r' P6 e+ l+ k- ~2 g1 K
4 I& g4 s+ }) }: M& a$ k* M8 }    int arr_2[len];

    for(i = 0;i < len;i++){
( ^# R) j+ ]9 p* B4 E4 ~8 t7 u* V        arr_2 = arr;
" S) Q4 V5 |$ t, R+ Q1 A, K6 c5 W    }
1 c$ p! @$ J; p" r
    total = 0;

. H- v& r0 }3 r5 D    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
* g. ~! j4 O% @9 o" g3 U    for(i = 0;i < len - 1; i++){
5 T# a2 G, f  Y& _( E7 F        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
! n( E& ?& Z' l" g  K. R4 \                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
( u! \" Z- L+ ~! `6 J                arr_2[j + 1] = temp;
            }
            total++;
$ y' N9 P9 U, ]        }
    }
/ m7 F! v* {& ]* o" n
1 w* ^% K* f) H! i  a8 }. R    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
    }

& n2 V5 V/ ]6 V    printf("\n循环次数：%d\n", total);

    //3.-------------------------------
6 b! [) H! r  P2 X/ l    printf("\n\n3.冒泡排序方法3：\n");

/ d) E* F: J9 q. a+ }    int arr_3[len];

9 ?1 o, M7 P0 r0 q, ~* m    for(i = 0;i < len;i++){
        arr_3 = arr;
    }

1 N' {& S* _1 Z7 |( I( h' ]( Y+ m6 n    total = 0;

+ U& S- D' K4 N) c# p+ W+ ^    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
/ P8 `4 X# N/ V; x            if(arr_3[j] > arr_3[j + 1]){
# ?3 }$ g" E8 P; p" p# q                temp = arr_3[j];
4 M. G; y% E7 M9 l                arr_3[j] = arr_3[j + 1];
" s4 h1 _$ D% ~$ }+ a                arr_3[j + 1] = temp;
            }
$ {! P% a* W1 X! ]            total++;
% }. b8 e" x: G7 o6 I& ]# z2 G( P        }
- N) y1 P! p, z    }

; T0 [3 W! z( s  d+ H0 h    for(i = 0; i < len; i++){
1 \3 Z) z' x3 Q1 d, w1 `! A        printf("%d ", arr_3);
$ j$ _$ Y( T/ H1 B    }
: ~/ T: f, C" n1 s7 j8 `- X/ z
    printf("\n循环次数：%d\n", total);

0 U! Y- J3 J* s    //4.-------------------------------
2 k+ O1 b2 h  ?# E6 _' n    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

    int arr_4[len];

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

    total = 0;
% T) j8 O; z/ \3 A0 R# L+ V" @4 {
    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
5 ?4 w" y* A9 y' C) E    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
1 l6 U3 Z4 {2 g1 O            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
  }+ ^3 l" h$ r7 }# j% N                arr_4[j] = arr_4[j + 1];
3 ?: }8 q5 ?( D: K( ~                arr_4[j + 1] = temp;
            }
            total++;
        }
    }

    for(i = 0; i < len; i++){
  T5 Q8 H5 u: e7 }! H( `" `        printf("%d ", arr_4);
3 j# y9 G/ c% }$ T    }
% W' `4 Z; J, @+ t& v
6 h. _2 l  M$ X/ v6 H- q' h  ~    printf("\n循环次数：%d\n", total);
% @5 o( Z8 P" r7 N; Y0 S
    //5.-------------------------------
/ z# j. Y) i. |( S; t    printf("\n\n5.选择排序：\n");
. l3 M- t  F  W' [: K; R! z
    int arr2[len];

    for(i = 0;i < len;i++){
2 q" m3 _3 }4 W2 l0 Z        arr2 = arr;
+ p5 q& H) K$ Y6 J: i* S    }
  z5 G) q; A+ o
    total = 0;
5 |3 d& H5 |3 o/ X( ^) t" V& z
3 P; L" l& I3 E& K7 R    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
* {2 n6 Z* M2 l9 T' O            if(arr2 > arr2[j]){
3 L  s" S- H2 _0 y9 z% x6 A. J                temp = arr2;
) x. h2 ]5 W* N/ ?0 y9 Z6 D                arr2 = arr2[j];
                arr2[j] = temp;
            }
& H: t/ X  w6 p9 s            total++;
        }
    }

    for(i = 0; i < len; i++){
$ M$ Y' I9 u# C* ?/ G# L. d$ s9 Z: B        printf("%d ", arr2);
    }
3 G6 F4 r  L# S  O6 l6 W" g/ i
* V0 \- ?* z. ]3 l" s2 p: g) O    printf("\n循环次数：%d\n", total);
}
9 Y7 E, T: d# O9 m8 `


% `6 z" C% l& w( ~( _8 d3 U' k2.执行后的效果，自已去比对：


( I* |6 |) w5 n- K/ O7 ]
$ \5 h& a+ ^# H' G$ W
8 m. R+ s4 g6 W% t& U————————————————
. k' k. I0 l/ {! G. O5 g/ z版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
$ a8 W) i( A6 o0 e5 b* m( F& \; O原文链接：https://blog.csdn.net/dai510131/article/details/126688498