关于冒泡排序算法的实验

杨利霞

9 _  X' H' K9 y( }关于冒泡排序算法的实验

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
0 L2 j7 D; e: `# e9 P
/ V4 L# v% r: f# R3 ^" G! {  1.C语言的冒泡排序和选择排序的实例：
5 s! v. E/ U& T
#include <stdio.h>

int main(){
- V8 W- k2 I( `2 d0 Q    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

& W9 q/ ?* k; v  k    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

0 w8 ~' k1 D/ ~) @8 l$ k+ C7 s' g    printf("原始数据：\n");
& ~4 y' r& P- F3 m& s
    for(i = 0; i < len; i++){
, O# W8 U4 k: A6 `& h, E        printf("%d ", arr);
    }

    printf("\n\n");
! d: \/ H6 y6 @( T" D. O+ z3 n
. D. ~* f  Q! m' s6 S4 e  P    //1.-------------------------------
- _; N1 q6 K+ [% [    printf("1.冒泡排序方法1：\n");

+ }/ z  i7 H6 m  u    int arr_1[len];

    for(i = 0;i < len;i++){
9 u7 j/ o7 G2 {! o5 |0 _# X        arr_1 = arr;
  x6 h  t, U* ^' t8 K5 g& t    }

4 S; M: n3 t4 G) ]- |, J) Z    total = 0;

& z6 Q1 M  x! z3 ^7 H7 e1 c( z    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
* g5 [( N6 J0 r/ |% ]    for(i = 0;i < len; i++){
) z& y6 ^6 F3 }        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
' J& C$ `* j0 d, {1 {                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
            }
/ [( {6 _2 Z7 M% s1 E  ~2 A            total++;
        }
3 @2 h7 u, |6 q- m0 C" s    }
" B3 L& n5 Z  o7 C
) e' z  f: w2 s. p3 V    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

' R+ |5 s2 V7 p8 ?1 J5 H    printf("\n循环次数：%d\n", total);

! D% r4 t% D& B    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
6 O- F) |3 D+ _: ^
    int arr_2[len];

) ]! `* `0 _: T, Y$ k9 L    for(i = 0;i < len;i++){
( j; b  ]: g) t        arr_2 = arr;
( n' J# S4 w% p4 v3 h# e9 O    }

( S, k" U+ e2 `& f' b, m    total = 0;
" {5 _- U1 b: d3 w  t3 p. a
    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
, [" r$ _( Z$ C; ?, c6 `/ O; I                arr_2[j] = arr_2[j + 1];
1 ^" M, Y5 A* F1 s                arr_2[j + 1] = temp;
            }
            total++;
        }
' j/ T9 c7 E# v, Q$ ^; j" M    }
. c: t. x3 w, d% m& e& N
( {+ X3 S- O+ ^) x    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
    }
9 z  `4 u/ ]* d( b. R
    printf("\n循环次数：%d\n", total);

  ^& I( D2 ^0 p% ?( Z! _+ g    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];
6 S3 `7 B1 W5 M. i( e! I
  i9 C: E" d: X7 w" Y; J' Z# [    for(i = 0;i < len;i++){
0 w: A. I7 d  U4 `  j7 b        arr_3 = arr;
5 b7 L; g8 l3 G# P2 ~9 F    }
7 E9 L! z. `3 W4 j+ Q7 l  d  u( B
    total = 0;

    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
* R$ E2 X2 E/ Q& X' \, o8 V        for(j = 0; j < (len - i - 1); j++){
9 q% ~9 ]! M7 f' W            if(arr_3[j] > arr_3[j + 1]){
# n" y3 q: A9 p- r* K( ~2 q8 @& P3 x# }                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
5 D7 y. b* w: `            }
            total++;
3 w: u. W# g" P8 t        }
) M9 C1 v% v$ O" q% D    }

    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
    }
2 K0 J* r) H% ]6 G+ W* O
' H+ z. {: i% [, e2 U, c    printf("\n循环次数：%d\n", total);
1 n0 j9 m: S. [
    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

% ^0 C+ X+ Q* r- ^' n    int arr_4[len];

! L$ O7 F* G/ d3 V    for(i = 0;i < len;i++){
        arr_4 = arr;
, L0 |- f3 p8 K0 q6 c  O    }
3 e. ^3 G# G% z0 v/ p
2 ~* j+ |1 o  Q; o. L9 ]9 i  }    total = 0;
% _, f- S' ~, ~1 z1 c
4 s3 G# ^# \5 V8 ~    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
4 f& A$ K" Q, u/ Q    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
3 Q0 l6 e+ `, o4 W2 U4 d: @            if(arr_4[j] > arr_4[j + 1]){
  S+ a7 P, u, N+ q, K& m( S" }                temp = arr_4[j];
# D1 I; L# S  X' v                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
9 ]- M- ?2 {8 t. `( k            }
& g2 l* p: Q. F2 J, O' L            total++;
3 J; {$ F( P$ ]+ |7 R" t        }
    }

( E" ~" o* r7 o& ]& z    for(i = 0; i < len; i++){
/ S# f, z7 C% z* E) T+ B        printf("%d ", arr_4);
& f  B8 v5 M' E/ U8 s6 u  l    }

% @9 q6 |( `+ N8 Q0 `- P; D5 m    printf("\n循环次数：%d\n", total);

7 p1 P( `5 C  W" s  p/ v8 n    //5.-------------------------------
    printf("\n\n5.选择排序：\n");
4 x4 `1 x* B# O1 U  l
    int arr2[len];

    for(i = 0;i < len;i++){
        arr2 = arr;
3 M1 A) K3 g3 n# B3 i    }
. l" U4 R7 {/ S8 k) X0 N9 X
    total = 0;

/ u+ l) M) g6 u( X+ j! u0 F2 S. ]: J" r4 S9 e    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
7 @4 Y7 ]6 \. V9 [0 U+ u4 {- R% H! @            if(arr2 > arr2[j]){
0 ~8 H1 N% S' M2 s  q                temp = arr2;
                arr2 = arr2[j];
" C) `  _+ S6 @% W                arr2[j] = temp;
            }
4 T; c% m9 J/ Y* g. _            total++;
" X! j  ]; `  ?& J        }
8 ?& G' z/ b6 |2 \1 \" Q& D    }
: W. U' a1 ^$ G9 R- q3 x5 P- P
8 a/ G; P( }6 x& _* q3 c' J/ k    for(i = 0; i < len; i++){
5 O4 {5 |' h: t  P  `1 ^        printf("%d ", arr2);
; @  o6 b) a( H( p( O- z: j* J    }
9 i4 O( J" ]7 j! p& c* {9 u
    printf("\n循环次数：%d\n", total);
}

6 |" ]! B3 F% ?
. ]8 b* l& s5 G/ i8 }
2.执行后的效果，自已去比对：

7 {& J7 v( q/ b- H8 U% w9 N" P
1 i& R1 N% D9 r. n1 K
/ z% }4 L& W  d: X$ O- y' h
————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
) C5 C% ?+ k) L. j3 G原文链接：https://blog.csdn.net/dai510131/article/details/126688498
# J' s. o& n: _. V
6 n5 Q" j' B0 V. g* _6 ?: q