关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

8 g6 o" i/ `$ s0 z在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
* @7 x5 R0 ?! U
  1.C语言的冒泡排序和选择排序的实例：
% m& \* O, Z  O) _: ?) d% E9 ]
#include <stdio.h>
( Q4 O) _. r! \3 o/ @4 x. K, C
int main(){
) l6 V  g- ?2 F. D5 O    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
; r9 }5 f0 Q* H/ x
    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

    printf("原始数据：\n");

' i& m+ I$ X+ `. n1 i    for(i = 0; i < len; i++){
' C' \% R4 ]& _" u        printf("%d ", arr);
    }

9 X4 X8 Z8 H1 r& [) A% W    printf("\n\n");
6 h& Z: z  ^6 F0 Z
( \& f* z; o1 Z" z) P0 q' L    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
; g, y% ~# r: `: Z* g' D; G! ^
    int arr_1[len];

# D% h) z- p8 Y3 R4 N, i    for(i = 0;i < len;i++){
) n- m, A+ S0 K3 n! u        arr_1 = arr;
9 r* Q1 A8 O6 M- H: v    }
" A) z/ ^. n. U- e9 d' g
1 ]% S& f1 B1 u, t6 Y% t: G! G    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
! ^! X; j! N- n1 n9 [- e( W0 t- H            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
4 s- Q8 q4 l6 e                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
' J& g$ S. J- w# m! L            }
% x7 H* r, }0 S) k            total++;
        }
    }
/ x7 T. j; o  v) |$ V1 z1 P
    for(i = 0; i < len; i++){
+ j% p, ]6 ?- t6 V$ k% T; m        printf("%d ", arr_1);
4 S% L: Y% N& s4 U! p/ Z0 W    }

    printf("\n循环次数：%d\n", total);
' x5 R4 L4 `8 A5 B. |, g
    //2.-------------------------------
* B$ E6 u* B. E8 M7 A& {    printf("\n\n2.冒泡排序方法2：\n");

# C+ Z/ R# c+ B& h. H0 y    int arr_2[len];
( @, ?4 p$ b% U3 M+ f
    for(i = 0;i < len;i++){
        arr_2 = arr;
. t- m6 h4 m- c% G& L2 v( E" }& G# H    }
0 s. U' e+ m2 j4 H! O0 Z0 {* G# }) i
. U$ a5 E$ V5 ^/ e0 ?5 l3 u( Y3 R    total = 0;
6 k- \& {- D# m( d+ Q
    //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];
$ s; N! i9 n: b0 K) O- k                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
            total++;
1 b# l# j' K+ r( n4 F# I+ S) |        }
    }
& a& @: }6 E2 x9 e( |
    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
    }
) a8 S  V7 S" @7 ]. [7 n
, ?; T/ r7 U# J; ~* E. m5 p    printf("\n循环次数：%d\n", total);
" h! m% [5 x, ?4 B
    //3.-------------------------------
! @- h' J" i& }, m- K1 G    printf("\n\n3.冒泡排序方法3：\n");
! R6 x! n1 q# J4 B( Z% n* I
    int arr_3[len];
7 L6 H0 J) `, @9 ~5 b( M# p3 ^
    for(i = 0;i < len;i++){
        arr_3 = arr;
    }

, H+ o" x# ^2 v: _) Y    total = 0;
6 K( m" U( s9 J  W/ q" }* j3 Y
    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
$ Z4 ^, {8 H6 I: n8 j        for(j = 0; j < (len - i - 1); j++){
! k# |3 n, a% x8 x6 [* B% j            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
            }
$ l" E4 y3 G- ?9 K& O* j            total++;
) V, I* i5 i2 s" X9 c8 P        }
    }
& h, X" N1 B* D' {5 S5 F
    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
% i3 L5 e5 @7 y$ I    }

6 O0 t  L& I0 }    printf("\n循环次数：%d\n", total);

/ w7 f! {  e* W9 \$ e    //4.-------------------------------
, L* _* a: Y. T. h9 J  q    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
6 X, L4 t5 o1 T: R; R2 L  q
* {- K' U$ E% b' f7 D; K    int arr_4[len];

    for(i = 0;i < len;i++){
        arr_4 = arr;
' z7 K, `5 _" R  i  f    }
# @. a! a8 y% j
7 u  _7 t$ `& M% |) ?    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
; b/ Z$ R  r+ W* Y  g( ~; X    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
+ `* k# t) _0 s8 n4 D            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
& a0 Q0 \8 b! r                arr_4[j + 1] = temp;
4 T7 T% C: b9 n: C1 p2 s2 `% D            }
            total++;
- \# y. `1 t) y4 X        }
+ _3 c2 d" y9 ]. c. e1 W    }
9 ]3 n! L( t3 }" r# P! k5 y% J
& b& N) I+ z8 K0 I7 i" ^    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }

    printf("\n循环次数：%d\n", total);
) P1 X' k) a3 o* Z% k
    //5.-------------------------------
    printf("\n\n5.选择排序：\n");
7 ~) X# p) E6 p6 @+ Z& ]. z( J7 i# K
& w: o! C, v& ~, T    int arr2[len];

, d' i6 m. R! P) l5 _0 ]  ^: C    for(i = 0;i < len;i++){
        arr2 = arr;
  b% ~1 f. f  |. C    }
4 U* N) h, E2 p' x" J$ e" n- ?% I
6 b! Z8 R9 h7 M* [) n! a8 v    total = 0;
7 s8 W4 b' z+ a3 h
    //5.选择排序
/ c8 D' K. j$ T' j) E    for(i = 0;i < len - 1; i++){
: @9 z! h1 k5 L6 |9 }: `1 R  I        for(j = i + 1; j < len; j++){
8 S+ t6 c4 I& O2 f# P            if(arr2 > arr2[j]){
" {: \( u5 R* x* u8 h$ |9 v- H8 h                temp = arr2;
( I; _7 E. j) \3 H4 b                arr2 = arr2[j];
                arr2[j] = temp;
# t% I$ O; B+ U8 h- s& `            }
            total++;
        }
" i6 |4 M1 Z# o0 c# P5 M    }
7 L2 X8 H% {3 E8 t; b' W
5 `/ }( @6 {. k* }    for(i = 0; i < len; i++){
        printf("%d ", arr2);
' g. n4 B! U* M5 h$ }    }

: |7 {. e+ z: Z' B* c8 y    printf("\n循环次数：%d\n", total);
}


. T- D7 S. H, u9 [! r: B. k! q% g! E
0 `/ F$ @9 G9 n0 [5 v, t& m2.执行后的效果，自已去比对：


/ r9 _% b! R$ d
$ A5 G& x! I7 ]) c7 y, o; l
————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
- f' ^% Z; T" O7 n7 d, t原文链接：https://blog.csdn.net/dai510131/article/details/126688498