关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

7 k, b" }+ D6 ?在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
* l- K) W8 l# v3 x8 n% N4 k8 K+ |. N8 p
9 U) A4 h# \" I/ ~3 I9 b% Q  1.C语言的冒泡排序和选择排序的实例：
8 q1 V( {. k' z5 F
: K/ }; E; X7 k- a1 x1 m& j#include <stdio.h>

6 l* j  {0 H' T# d7 Z( uint main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
0 M2 G& q- ~$ e9 g! l
    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

    printf("原始数据：\n");
! q( C. F; D' q& \, o8 e
3 h/ d, j# C; p; A& O( Q    for(i = 0; i < len; i++){
        printf("%d ", arr);
    }

, c+ r+ L8 n/ T9 K- I, a    printf("\n\n");

: S: |) `* n2 U+ Q    //1.-------------------------------
' F1 x# K0 |' z& T  o    printf("1.冒泡排序方法1：\n");

' X  w8 M  l* Z: D6 {6 v    int arr_1[len];

* j9 o& M6 M& y    for(i = 0;i < len;i++){
, n, P4 D6 n2 i        arr_1 = arr;
( ]6 E: c) d2 J8 O' b    }
% ?: p' c, E- ~# Z: q7 M2 y
    total = 0;

) v  x) e9 f6 V5 n    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
( Z3 }$ a* g1 V  @% T5 C    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
8 H, c. g4 ~- E3 a9 `+ O            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
            }
            total++;
# C" Y8 X: w2 l4 g3 A( b; j        }
    }
6 ?' b( R1 V8 s# v# i
, G" ^5 j1 h; A% Q! W  H    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

3 `: Q4 \" ?9 n: D5 }, u2 M) c    printf("\n循环次数：%d\n", total);

* Y6 r' m9 T: M* ]    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");

    int arr_2[len];

    for(i = 0;i < len;i++){
        arr_2 = arr;
: p/ W1 J( r: c$ \    }

    total = 0;
; h0 x9 r! E1 I/ ^* n( _" x, p" ^
7 s, `- k6 a0 _8 Z$ W    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
. w2 I8 Q) h& a) {  e+ V        for(j = 0; j < len - 1; j++){
+ J" v7 K+ x# B9 g7 [! {            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
            total++;
        }
    }
* o% u- c- }* k' I8 M" ]  n  D& c
    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
5 R) W& L8 A. L4 W0 \/ F    }
& R4 I, w6 O  h& w
, ~9 a& z7 `$ @' n    printf("\n循环次数：%d\n", total);
+ ?9 z$ q  ]' i2 D! v  S
    //3.-------------------------------
) x' N* @/ R5 n    printf("\n\n3.冒泡排序方法3：\n");

1 D9 p, Q" M! y3 p/ n. W2 }    int arr_3[len];

    for(i = 0;i < len;i++){
        arr_3 = arr;
    }

    total = 0;

, g9 x# S' C9 O  s- ]) [7 ~    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
6 S1 e7 w  c; I        for(j = 0; j < (len - i - 1); j++){
/ F5 X0 \1 Y( @- n  t: L" j            if(arr_3[j] > arr_3[j + 1]){
* Q! G5 T2 J/ i7 v3 ]                temp = arr_3[j];
* Z3 D& Q+ a7 Y# Q7 Q5 B1 g; M                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
  O- o9 Q$ o+ U, y3 L. L* \% K            }
            total++;
2 g, a; h; f  H& c% V! @        }
    }

" Y$ V6 O4 J; X) @2 y. l    for(i = 0; i < len; i++){
7 X( H* S, Q( R, l1 ~9 [        printf("%d ", arr_3);
    }
: V9 ~6 @3 `- A) Q+ D( h& ]
    printf("\n循环次数：%d\n", total);

* w2 ^) S& i+ l/ C+ z% r    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
( L) c6 s# q; ^/ m6 g) |
/ f; R# |* n3 m% j/ c$ Q% m    int arr_4[len];

! V3 _; N& A1 T% ]4 Y    for(i = 0;i < len;i++){
        arr_4 = arr;
9 H+ H7 x( q# @8 B! w    }
3 z+ j" c6 j' s; @0 E
: i! ]# h  [+ O3 @- k    total = 0;
. A1 e* R4 t. j+ k- R
    //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]){
                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
6 s: |, J3 t& {# v; E: x" D, M            }
! |$ [7 j+ V8 S/ M! _0 ?            total++;
  B' L% C; N% ~, U+ ^        }
    }

: T) s$ a) J5 {5 w+ d. ?6 }; \    for(i = 0; i < len; i++){
- V$ z" x* f, O, P/ A6 ^% Z+ Q        printf("%d ", arr_4);
8 W$ E2 h. x1 ~& Q0 S& x5 v6 `    }

: g9 |& G; z; t' }: L% v    printf("\n循环次数：%d\n", total);
$ O% p! S/ r( W( S9 a% c3 Y/ W6 Z
    //5.-------------------------------
    printf("\n\n5.选择排序：\n");

    int arr2[len];

    for(i = 0;i < len;i++){
        arr2 = arr;
' K$ f1 L5 Y" a$ I7 |. x# r    }

, c' e7 P  w' O    total = 0;
9 n( u1 a! C9 D* H$ l9 @
    //5.选择排序
* V- A. q" Y) |8 R0 ^1 t    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
. g& I$ Y0 R. r) T) q                temp = arr2;
                arr2 = arr2[j];
! G0 q% p# t- o% [                arr2[j] = temp;
            }
            total++;
, v  ?: K8 j. ]; O! {5 L- @. X5 k        }
    }

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

    printf("\n循环次数：%d\n", total);
}
( v. C3 O, T. U% R+ w' M
0 P  s$ k$ T4 p6 H0 `* `6 `
' u- c, n8 o% a& p  R1 f7 G* i' t3 E/ o
+ r6 f9 ~- ^+ f8 T2.执行后的效果，自已去比对：
' l. ^1 D1 t. C4 d9 \& a
7 X) E' @! a8 j. u( ]7 [+ |
5 _; O8 j3 t: j; u3 t# Q

————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
8 L2 a0 l  ?, x$ }2 P9 N, B原文链接：https://blog.csdn.net/dai510131/article/details/126688498
4 K8 A" a1 B' ^5 _- V
# _7 h4 K+ v! o- u3 y: k- ^0 z
1 ]0 w, z  J- O1 N9 V