关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验
7 t( I' S5 J! v! _3 B
, |! X$ n  ], X- Z) J在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
6 n9 X4 C* C4 x7 `
  1.C语言的冒泡排序和选择排序的实例：
0 Y6 Z. f9 C! G  W, k. `
8 A( {8 S+ a1 G+ I) {& N#include <stdio.h>
8 r; l$ P! f, {+ J* F  v, C9 N% A
int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
1 K; p2 ^: C2 w) I& u% k
    int temp, i, j, total;
' z0 Y+ `2 W5 Z' i# p    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
- C& x, K- j6 g! g. N/ s+ O
6 M8 `! B# i% w' ~, ~% d    printf("原始数据：\n");
* K! m% B! i: H
1 Q+ K% n5 K% b. [& a    for(i = 0; i < len; i++){
        printf("%d ", arr);
    }

    printf("\n\n");
0 n( ^  r2 b6 x8 h! D
    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");

    int arr_1[len];

& P$ R5 _- O1 F  m  c4 O4 d  _2 E) r7 u    for(i = 0;i < len;i++){
! m. h9 @2 j0 M0 X  x        arr_1 = arr;
    }
3 b8 m+ a3 u' M
' d/ H9 C7 U1 P. ?+ i3 T    total = 0;
7 Z# E* U* X0 D
$ t3 k* S9 W" z! c    //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]){
                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
7 t! L! U4 a7 f2 `& q% i8 S            }
! g) ]' m1 h: z6 [# ]" L            total++;
        }
1 |1 S2 M( X4 G5 Q" B    }
3 y3 @" d% l9 D2 ]7 v" b4 [8 e4 Z
    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
8 Z+ _. V7 ]% j3 O! [0 c2 @) [& M# P    }

    printf("\n循环次数：%d\n", total);
) a0 c$ b6 w3 Y. D3 L
    //2.-------------------------------
( A' Q; L0 L7 q) Q" K+ I/ i4 a# n    printf("\n\n2.冒泡排序方法2：\n");

$ ~9 z0 @( z5 b8 {+ L! P( @; D! b    int arr_2[len];
  c- ~4 ^) C2 i0 K
    for(i = 0;i < len;i++){
        arr_2 = arr;
    }

    total = 0;

4 y/ L8 y! b! l6 D  }' Y    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
; ?  O$ Z* d7 p' W        for(j = 0; j < len - 1; j++){
$ e% ~. l6 ^1 l" N9 m6 w            if(arr_2[j] > arr_2[j + 1]){
. S' Q& q8 `7 X1 `  L                temp = arr_2[j];
0 c. j) H( h+ x4 e/ T& N                arr_2[j] = arr_2[j + 1];
- S! q8 f: k3 x6 r+ m* `7 b                arr_2[j + 1] = temp;
  b) O/ T) _9 h            }
: M0 p; A! i. u) S1 j+ K: O. ]4 d            total++;
% j% y6 L/ M1 r8 j9 T, Q        }
! R1 K+ a7 f/ r- m9 {- i3 j    }

    for(i = 0; i < len; i++){
8 i& T- u# J6 e3 ^0 j" }% J, q        printf("%d ", arr_2);
# i( I( P% F$ {5 x; L, x    }

  c  h: e  b7 F. |* j    printf("\n循环次数：%d\n", total);

8 f# S1 C' T1 U    //3.-------------------------------
- w5 q& q5 Z* c. l% ?    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];
3 t& L  I; L; v5 Y# L( o0 z' @& o
/ v( K4 c. a* r5 w+ g' f; }' g    for(i = 0;i < len;i++){
        arr_3 = arr;
    }
/ c, H, @# U' e- B: l. ^) C
9 l& S; _1 z3 S+ J, c2 H. c1 _    total = 0;

    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
( m1 o9 ]8 ?9 o/ `+ d% M                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
* ]. G3 j9 j. e2 A$ S& ^& _) g            }
0 V0 ^8 a7 n' |. W& a            total++;
        }
1 e6 O  a; F4 X6 S% E    }

    for(i = 0; i < len; i++){
1 r; P( s0 s2 Z* q" }        printf("%d ", arr_3);
- S/ K- H: o3 ?    }

3 K4 _$ F1 n; @    printf("\n循环次数：%d\n", total);
& B) w3 c# d! C/ D
    //4.-------------------------------
4 A" N/ v' F; `* l, T5 I    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

    int arr_4[len];

    for(i = 0;i < len;i++){
# N6 e5 a- a# M% \3 E9 ]        arr_4 = arr;
    }
0 E- q+ }8 b1 p+ [- z: j2 V+ T& o
; n+ e. Z$ k' q9 C    total = 0;
! N: Y+ A( H* x2 q' N: H
0 ]: ^# [$ e4 M5 W$ z' \* ~    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
( X+ U8 ^* |( T$ W) k        for(j = 0; j < (len - i); j++){
- D9 y. T( C% p            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
& j  ?: ^1 P3 c" x6 K+ i            total++;
        }
    }

    for(i = 0; i < len; i++){
% K5 C' V7 r5 B& N" K! q        printf("%d ", arr_4);
! r) I. l. h, R' O7 W9 j# A' W( b    }

$ u- m/ H0 {& g2 B" M3 N/ o    printf("\n循环次数：%d\n", total);

* D4 r) C6 p3 G9 |: ~+ m; ^$ y    //5.-------------------------------
    printf("\n\n5.选择排序：\n");
* [1 V* T3 x2 u$ d" u
    int arr2[len];

0 Y, \- I: X4 Q* O( A    for(i = 0;i < len;i++){
) S8 k: s4 T' d/ [" i8 H        arr2 = arr;
0 M+ {% T# P+ I3 e, I: l# y    }

8 O( P8 a$ M0 |6 m. Z, D- h4 c0 T    total = 0;

3 t! I% F8 |3 u    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
7 m' p* X. x; w3 ]            if(arr2 > arr2[j]){
9 E* h8 H) d7 n- b5 r5 C7 l                temp = arr2;
                arr2 = arr2[j];
4 d7 z7 W1 @/ X                arr2[j] = temp;
3 Q5 C9 P% F& j$ Y+ q1 }+ x7 [            }
) J0 `# s7 ?3 i! c            total++;
        }
  {7 m0 ~6 d+ D( S0 \5 D8 d    }

    for(i = 0; i < len; i++){
        printf("%d ", arr2);
    }

    printf("\n循环次数：%d\n", total);
}
" D- A2 ^+ K8 r6 E% E

+ O# C3 ?3 D- _# O' b9 u
: K! U0 D- y0 P# Y- d2.执行后的效果，自已去比对：

' a& x. ?4 @6 Z  S6 J! G9 {; ^' \! G
2 Q! k1 f. n3 H' T; i; N( B
) Z$ {/ f5 J, O# V9 R3 {0 V
5 Z& ^5 _# e& `7 ?5 p' s+ e3 c# T————————————————
6 _/ D# |% `5 N& @- s$ |版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
% X5 X* d0 k- C, e% N原文链接：https://blog.csdn.net/dai510131/article/details/126688498
+ s6 c+ ^9 W, o. M4 l) }& v
9 \# t$ k& N  R8 f
! D/ R" m/ h* q& M