关于冒泡排序算法的实验

杨利霞

5 k5 S/ @  x# V7 A2 G6 s8 p9 S关于冒泡排序算法的实验
7 F# a& K4 b, J$ J9 g+ d- _. Q
8 O4 }+ ~& m* F5 }; H  I在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

  1.C语言的冒泡排序和选择排序的实例：
; T/ o& @6 ?5 R, t
, @& e) y  f1 o3 m" c3 G#include <stdio.h>

, @$ P" L$ l6 m3 y8 w% Cint main(){
! b; @4 b0 @" j6 N    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
9 v2 ~, D3 J8 I, l$ |
    int temp, i, j, total;
% I; L3 h7 i- z3 q    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
" m; Z  d8 u3 d6 ?- w5 ~
+ f2 B- C# p) }- [    printf("原始数据：\n");
+ d: K+ f. u& A0 p7 A
* ?/ T+ |3 K6 q0 i  K' q    for(i = 0; i < len; i++){
        printf("%d ", arr);
* G/ j# N" N$ _- D6 n    }
( o8 u0 x. o1 W$ V& U9 M2 \
8 F/ _. ~* I, F* j+ w0 d    printf("\n\n");

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

    int arr_1[len];
- r* @0 J3 {! o  c# ?' I
$ y+ D4 J2 \6 e4 x9 K* o8 j    for(i = 0;i < len;i++){
' l( _% X2 M# D: U" H        arr_1 = arr;
    }

- B9 u& c: F$ R3 |# e    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
4 P+ b) V' T) J9 D- `                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
            }
            total++;
0 J  I3 ]4 t4 `$ O! F3 |) p* s3 ]        }
    }

# e0 o3 r2 g! y) L) w/ d; \7 L    for(i = 0; i < len; i++){
- w0 ?5 q! b/ v# j; J$ X        printf("%d ", arr_1);
    }
  X4 O: U0 G  h- O
    printf("\n循环次数：%d\n", total);

$ i0 }" }4 O3 x- n7 T    //2.-------------------------------
3 `1 G. o/ B9 H7 W6 C' c    printf("\n\n2.冒泡排序方法2：\n");

    int arr_2[len];

    for(i = 0;i < len;i++){
3 }; R5 d  @1 i+ C8 h        arr_2 = arr;
7 Y" j8 H1 ~; V$ v: p    }

    total = 0;

4 Q! ]0 W$ @) i0 P    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
- j% Y- _' K5 I7 P) N0 W9 p            if(arr_2[j] > arr_2[j + 1]){
2 U8 G' t6 p# o% U                temp = arr_2[j];
( S% A" s9 M$ L; z6 K) _9 N8 k: S                arr_2[j] = arr_2[j + 1];
% \; b/ |2 D/ p5 J5 R) y8 ~3 I5 E                arr_2[j + 1] = temp;
            }
            total++;
/ i$ m  D* q- G! D3 n        }
+ j$ L' j0 v" b1 J    }

0 o9 @; o+ D7 T- B2 e& X9 V  w    for(i = 0; i < len; i++){
& j, q- X+ _, c        printf("%d ", arr_2);
    }

    printf("\n循环次数：%d\n", total);

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

    int arr_3[len];
) [: J5 ~8 F9 }. O2 j9 W' v7 i. Z
    for(i = 0;i < len;i++){
        arr_3 = arr;
    }
$ K3 z/ V; m8 U! [2 s
9 {* r( ]" F- [% P    total = 0;

    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
# J3 b' ]  L8 f. L* _* N: a0 S3 W        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
3 H1 H0 ?6 \9 t0 r; k* |                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
6 m+ m' L/ k( T2 S1 u            }
            total++;
        }
8 _" R: J5 F7 ]; Q6 Z6 u    }
4 K( m" O* n" j+ e
    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
    }

    printf("\n循环次数：%d\n", total);

; v" v! _$ V$ _  @8 s    //4.-------------------------------
6 V3 G( y, s7 c9 H    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

* D, U  o( F" i3 z4 B: t8 y0 S" m    int arr_4[len];
. z. f6 p  _$ F4 m  i' s
' W! b& R% x# W7 P, ]9 X    for(i = 0;i < len;i++){
/ C2 e8 @- A6 ^+ O6 ?        arr_4 = arr;
" O  k, T% O1 \% c# P) C3 h9 f& x    }

/ `! G! q$ X/ D    total = 0;

1 L7 ^* H* A( r% D8 }8 J( `% u    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
" ?0 [- Z; y' D7 ~& E5 F: 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;
% W% G# S) {3 j! ]2 h" Q0 b9 a% a            }
( f5 z! L- T, t            total++;
- E, ?, ^; c3 x: K3 E+ a7 h8 r$ j1 i        }
    }
; B" d/ ^/ B7 W' z$ `( G4 B
    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
* ?: U: B  w4 z3 e: N    }

5 l. s5 k9 B8 W2 Q+ g. }; U    printf("\n循环次数：%d\n", total);
  H) G" }6 A$ B+ D& f; G# ^1 ^
    //5.-------------------------------
    printf("\n\n5.选择排序：\n");

    int arr2[len];

    for(i = 0;i < len;i++){
        arr2 = arr;
    }
5 E0 m* B/ `- `$ X$ |
    total = 0;

2 b5 ]3 U( o8 @6 O% Z    //5.选择排序
    for(i = 0;i < len - 1; i++){
. @7 e+ M. \3 }0 S) g        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
                temp = arr2;
4 Q. @8 }' z& q7 b$ U7 I7 {                arr2 = arr2[j];
                arr2[j] = temp;
& D: W1 u; `9 H            }
- L5 e2 u0 n. H5 @4 {7 v            total++;
  a9 K+ N% i( x        }
& z$ Q* y# b; V- p! u% t    }
! ?. s2 `: w1 s; u0 u
    for(i = 0; i < len; i++){
1 Z6 H* U; A9 p, C( l! J        printf("%d ", arr2);
    }

' J' y- z( m% ^! e$ F! b/ E$ V    printf("\n循环次数：%d\n", total);
}

+ z; \# l0 [% x

2.执行后的效果，自已去比对：
! \6 `3 u# @. M# r- ]! |


5 G$ O1 z# t4 L0 J% \  _9 d
; U0 Y2 ^) d1 T/ p0 r* |" i" d! X————————————————
* F2 d& @, h! m版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
$ L/ Q: z4 W% @2 O原文链接：https://blog.csdn.net/dai510131/article/details/126688498
; r8 n4 R) ~$ I$ |4 f% }+ T