关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验
; X! T8 ]# H6 D
$ J; w* Q, Y* b7 t  c0 N4 A1 Q在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
) c. J4 \% e" r3 l7 t: j
# T! j; V) H: i. U  1.C语言的冒泡排序和选择排序的实例：
) I; h% Y* y0 G. y
# W3 t* a) ?5 n5 ]" X#include <stdio.h>
4 H" \; v3 H: m8 i& x; I
int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
" S$ H2 m5 J% p% a+ ?4 F) \
    int temp, i, j, total;
, e4 W0 _: j0 O    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
7 |7 C- F2 s8 e4 N) x$ R1 i* r" @7 Y9 a
    printf("原始数据：\n");

    for(i = 0; i < len; i++){
& a3 w4 X  h9 `! h5 X! _        printf("%d ", arr);
) e& x1 m& g/ B, S* J$ o$ y0 [    }

    printf("\n\n");
7 ~0 ^+ t6 n/ O7 x" o& S
* |$ z6 x8 m9 A; e    //1.-------------------------------
- o0 o# C! w7 G( p2 f5 i    printf("1.冒泡排序方法1：\n");

    int arr_1[len];

4 b+ n3 L0 k/ J7 M' s) G- f! l4 A& a    for(i = 0;i < len;i++){
* n2 Z1 ?' F- r  c; }( [% T' ?) y        arr_1 = arr;
    }
+ q" U/ M& \" O& D/ M* b/ \8 W; E
; N( y5 W, u6 w9 c5 k. b* f    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
8 e/ x4 ^2 t6 j7 s9 z) {* |7 P5 S    for(i = 0;i < len; i++){
" q& @+ V0 C3 u& _/ G        for(j = 0; j < len - 1; j++){
* x/ }1 {& [( K& |# _* g, Q2 ?            if(arr_1[j] > arr_1[j + 1]){
" E# K) ?; X5 R2 w/ R: q                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
: Z2 b3 |% e- J( A+ s# ^, _) R9 x, Z            }
            total++;
. r& p5 m! ]" e% I: {. |' @        }
8 j7 H# ]4 w* C; {# s    }
( U4 w1 p; t. x0 E
    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
% M( \; ~% S# L) L3 I) W+ B/ b    }

- v8 _! b6 W- L" o/ ^# U- b    printf("\n循环次数：%d\n", total);

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

    int arr_2[len];
4 `8 U' T* @. N2 R! ^0 C
. b  M( ]* R8 n! P    for(i = 0;i < len;i++){
0 o' s! g+ @) `% D        arr_2 = arr;
1 j  `* O3 r" v. {; M7 R    }
  `3 Y. |0 J3 v) B
    total = 0;
  K1 p; i! {. Q5 Z- y
    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
4 b% F5 g* [* v1 a( w2 [9 E& u        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
& |( J  @3 L( H) p% S" m) m2 _                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
1 ^8 w  b9 ~( G7 t7 X* ^* Z            }
            total++;
        }
) }+ M( Y* g0 f: o    }
% J2 b% V) t3 c* X  \
6 l: L+ y; f3 b    for(i = 0; i < len; i++){
) d5 g4 ~- i$ K. h3 x; m. f* f) {8 A        printf("%d ", arr_2);
    }
( ^% p: b: N6 e' i
1 ^+ c( w0 n. k    printf("\n循环次数：%d\n", total);

    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
$ A# t# n# I* l  v* f: q  F9 T
  v$ T! x9 e2 w, E    int arr_3[len];

    for(i = 0;i < len;i++){
5 Q$ Z; G2 G' ~/ d3 ~( {0 N        arr_3 = arr;
    }

4 w# Q$ |" f0 `/ W! x) Z5 Y    total = 0;
7 h2 a# u; S6 B! u3 `6 O
    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
  h; `! U- A4 W; j5 K        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
5 H$ G! J" M6 \* L                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
            }
& z7 n% I% X0 m1 J            total++;
        }
7 V" w+ [$ A3 c/ b/ Q3 _    }
$ `" ]$ T# m( Q! [
    for(i = 0; i < len; i++){
2 S2 y) m" i* a5 S$ G: g, K: T. u        printf("%d ", arr_3);
    }
0 f( X& t# {( U- n+ w7 e
& H! V5 \8 N6 ^4 j    printf("\n循环次数：%d\n", total);
" n6 ?0 {  [5 n: ]2 ?# Y% _! t1 ^
1 ?. }: Z2 U' G& j% E& x: K    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
; Z0 N. Y6 t1 q5 Y* ~" D) K: a
    int arr_4[len];

4 f: ]* a0 c% y: z2 U    for(i = 0;i < len;i++){
        arr_4 = arr;
    }
& Z- x; ]( J/ D1 Z& m
    total = 0;
/ g3 a- @8 S! H5 L
0 K% b* ]% ?" C# {, u    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
- m2 Q8 \& L0 J9 x, e0 H& {            }
            total++;
        }
5 G3 ~% ~5 Y1 B; W    }

+ w/ V1 ]$ s( e' G9 Z    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }

    printf("\n循环次数：%d\n", total);
1 s, }! V! F( u% O
    //5.-------------------------------
( {, A0 H: a" X    printf("\n\n5.选择排序：\n");

. S9 V# e/ k& ^% a2 u+ k# `' v3 O    int arr2[len];
% a7 N! E8 R. A8 `( P2 i
    for(i = 0;i < len;i++){
        arr2 = arr;
    }
3 V5 g+ L9 j2 c
  l9 }6 X9 t, ^9 ]* n    total = 0;

    //5.选择排序
  ~0 P- ~* q' f    for(i = 0;i < len - 1; i++){
& M: P3 {. ?. P, L. z/ u& Q        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
                temp = arr2;
. M2 i. u8 \. k, c# v; N                arr2 = arr2[j];
5 p6 }( Z; d6 w% S* h7 U                arr2[j] = temp;
            }
            total++;
        }
    }
! f' _0 o0 D3 B1 N
    for(i = 0; i < len; i++){
6 q! ~+ R, P" ?5 |1 ?, C) F        printf("%d ", arr2);
    }

* V% E; q+ h2 [4 ^. H2 I    printf("\n循环次数：%d\n", total);
}
' V' X" \7 d& M$ ^) R& }
# W, q6 Q9 u  g( W. u7 o

2.执行后的效果，自已去比对：




4 d) W/ A0 [" m0 E' r————————————————
( Z1 j. p# Q  `, \$ F# y4 S版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
3 D6 W4 G& d' o( Q- v6 w原文链接：https://blog.csdn.net/dai510131/article/details/126688498
) l  i. \& d* N9 c, X$ h4 w
, T  D* R+ ]5 y
' q, U2 b: L1 t# h. K' ?