关于冒泡排序算法的实验

杨利霞

0 L% a5 n( N5 g) ^! J% m& V6 I关于冒泡排序算法的实验

8 l, ~5 g# Q8 `* f# Z2 H在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

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

#include <stdio.h>

int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
8 [2 y% b4 b7 z2 u7 N5 y
    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

    printf("原始数据：\n");
" M* i( i/ D' g- Z5 k
; N! Q$ F/ N! L; L; B8 n    for(i = 0; i < len; i++){
        printf("%d ", arr);
    }

    printf("\n\n");
3 \+ {( ]( p" N* y# r" n
2 N* n, K6 F0 P: O& j. y    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
* X8 f4 y3 [2 P/ h) n
# Z% _* X5 u2 I, ]  y  X  K    int arr_1[len];

% X5 |3 u6 U) T2 E/ C! w    for(i = 0;i < len;i++){
        arr_1 = arr;
' m- F5 C; O. H0 U- Y0 y    }
" g2 G8 j. q  Y
    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
; z: y# U/ o1 v2 x- R( d0 e        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];
' s2 D0 Y! R" X0 I/ {  Q( b7 R0 n                arr_1[j + 1] = temp;
* u* G2 ?8 f: g6 v            }
; j' O. f0 @; Q& h            total++;
        }
    }

( ]% {7 ~6 u* S    for(i = 0; i < len; i++){
- d/ R5 u; C; a& m. e) h. E        printf("%d ", arr_1);
! T9 o5 W, R& d/ _8 `5 a* ]1 y5 T    }
9 E% U, n& s% M  s- j
: @% E% J9 _  ^    printf("\n循环次数：%d\n", total);

! A5 R6 i! E# _) a  j" ^$ \* H    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
/ Z: c! p8 ]3 r' \% i" a
  [% V. ^7 Z8 c+ S- }6 h    int arr_2[len];
: U  ]! P% u2 c5 a
    for(i = 0;i < len;i++){
        arr_2 = arr;
    }
6 U+ E; b$ A; I+ K  Y
' E+ r3 _( {6 b0 W+ m    total = 0;
. ]0 W: E! t& q
    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
4 A# n( Q2 D; h1 K. j0 a            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
3 k' a7 E! G2 \$ c: ^                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
            total++;
0 ^4 @3 t$ W1 w! k        }
% }. W/ f2 X9 b) ^    }
+ l# P8 [2 P5 c1 o. k' F: f) V
6 M1 T1 Q, y: k- e' V+ r& [5 \    for(i = 0; i < len; i++){
, F8 W+ ?7 |) y  H        printf("%d ", arr_2);
9 c0 N5 N. k# D) U% q    }

  k5 B1 `- b( b. h! C    printf("\n循环次数：%d\n", total);

    //3.-------------------------------
+ s  K" {( f; {5 x- U; k- B% G    printf("\n\n3.冒泡排序方法3：\n");
. L* P* P9 }+ V  e
; N1 Q, Y$ Y( b% g9 A% M+ c    int arr_3[len];

- O) Y% I4 w# u- d5 t' ?0 Z0 r    for(i = 0;i < len;i++){
1 d3 i. v5 \' _! I3 v; V        arr_3 = arr;
9 }# C6 |0 V3 q' i    }
* Y2 E% R; H: ^( s
    total = 0;

: x5 [" h: D2 `! }    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
1 Y/ a& B% s4 A3 C, ~    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
# J+ b: T5 S  k! C0 E                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
& [# y3 S1 e7 I* u& B4 {' y            }
% R3 r; n, ^; }            total++;
8 V5 l. X) P2 A* j' N        }
    }

1 l+ _; X3 J5 U! K. ~3 x' L    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
( F' a7 |/ F  |7 a- f  r- M    }
4 `  `/ n' x1 I1 ^' E: ?
    printf("\n循环次数：%d\n", total);

    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
4 T$ p) h) P; a2 F) Z
    int arr_4[len];

6 {; r, q" J7 v, D    for(i = 0;i < len;i++){
        arr_4 = arr;
    }
) ^$ M/ {7 Y9 ~) f% h7 q8 p
6 a& b- f, k- [    total = 0;
' c+ s) r9 ?& s3 L! G% _; n
    //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]){
5 Y, x: c2 m: o' Z5 l2 b7 Q% h) }                temp = arr_4[j];
# J1 z# A6 ^& ~2 |2 Z. s# V* f                arr_4[j] = arr_4[j + 1];
% h* D) H# n6 v; L* D                arr_4[j + 1] = temp;
            }
7 w7 l5 j! l$ z! y) Q3 M6 a            total++;
; Z$ x/ T, V1 u4 Y5 o        }
* m1 C' m6 Q+ Z    }

6 i' z: f; H: y7 e" `# C! |2 b, y    for(i = 0; i < len; i++){
; k2 O6 ~2 h4 i/ E        printf("%d ", arr_4);
    }

    printf("\n循环次数：%d\n", total);
& N: r' D3 s- v
5 W' H/ a4 {) Y- X2 t8 k    //5.-------------------------------
    printf("\n\n5.选择排序：\n");
" [0 h5 g5 ]% S0 Z: s9 {
    int arr2[len];

    for(i = 0;i < len;i++){
, D9 j, ^1 n# }" b0 W        arr2 = arr;
    }
, m5 W) {6 k" x9 m  q" K
2 C* q6 C3 V6 X6 X0 {: ]9 C, c  G" `    total = 0;

+ w9 t, O& [7 ^8 w, e. D. H    //5.选择排序
    for(i = 0;i < len - 1; i++){
# s, H, ^/ ^6 B# b        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
* w. d3 f& N6 F2 Z. ]                temp = arr2;
                arr2 = arr2[j];
                arr2[j] = temp;
4 J7 Q/ }' r' g8 p6 w: D4 G            }
            total++;
4 k4 Q# n" p! L0 o& D        }
    }

    for(i = 0; i < len; i++){
0 ?# d3 s" p6 \- b1 N3 Q" G3 @        printf("%d ", arr2);
    }

' t: X( ?% R) @' R- i, C    printf("\n循环次数：%d\n", total);
- z( j9 R3 [9 F, n}
* B, _' N+ ]/ Q1 }; X0 \; v3 x
- z3 F0 C: Z3 e+ b# M. i# o
- o4 N# a6 B) G7 n: o- n4 h. p$ T" a
1 e# O) H$ t" ]6 j8 C. V; r% i" b$ A2.执行后的效果，自已去比对：

3 G' n& i+ v3 h. z
8 r5 U  h; q. L! v. y! e( I

  i1 H0 e  v; E) O————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
' g. h9 y# s+ z原文链接：https://blog.csdn.net/dai510131/article/details/126688498
: P0 o9 b5 @1 m
/ Y1 O" f* Q5 b! E4 |