关于冒泡排序算法的实验

杨利霞

/ d8 n) A- q' C9 D  S3 L# ]0 B) w1 s关于冒泡排序算法的实验
4 M7 C% H. N9 |/ S2 `5 k
在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

( v. N% m2 ?) u& d$ n  1.C语言的冒泡排序和选择排序的实例：
8 I4 C- r" Q' b
' ~1 H. B( |, N6 s* a#include <stdio.h>

9 `; m9 R  B3 S. mint main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

! e1 v( }0 t/ G" o2 u; y& n3 k    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
, f9 D8 L- _5 o" a1 S3 g8 o6 \
  t, [1 M4 f) N: K/ d% z7 w% M    printf("原始数据：\n");

    for(i = 0; i < len; i++){
* D/ _7 u( n" c        printf("%d ", arr);
. n  r5 r5 z% M) k: ]. c4 ]    }
5 i3 ]* B8 r8 P3 i' w* p8 X/ s$ }, P
    printf("\n\n");
& F6 I) H8 W3 f8 T" t# T
4 y; |2 ?0 g8 C3 P1 F8 M    //1.-------------------------------
7 v: N2 t" K9 ^    printf("1.冒泡排序方法1：\n");

& q$ i8 l# a- F& k9 o! n  v    int arr_1[len];

$ q8 Y3 P* U8 u$ V9 v# e3 |    for(i = 0;i < len;i++){
        arr_1 = arr;
. }7 q* ]) x- j6 n    }
. t: \# u% I+ u2 A* v- M$ l
    total = 0;
% z) [7 h6 \2 V& m0 T
! ^* S4 {; [0 o+ l, z* O, r    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
: D: W% @% n9 A. U' J0 ^0 b    for(i = 0;i < len; i++){
% i' q3 k' s7 T6 |5 D9 W        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
  |4 e& M$ C3 q% \                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
7 C, x# v( T7 R1 R' Q            }
            total++;
        }
    }
0 ]$ v' B. R4 T
, B, H6 u& h* V! p' Y! t- ?    for(i = 0; i < len; i++){
# Z6 `. k5 w/ T) R) r        printf("%d ", arr_1);
$ `+ E$ H% N1 `$ g% g# Q    }

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

7 e% q; u5 s, I    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
$ i! P& t6 X* t' _* k7 J
9 Q' w; w6 p5 k1 o/ A& D, `- E" Y    int arr_2[len];
$ q& \" c6 u4 G4 v4 X
% Y" D9 Y) }& \    for(i = 0;i < len;i++){
        arr_2 = arr;
: {7 b  U! U! V# w, J3 e4 [! L8 {    }
6 t, ?/ {2 W' c
    total = 0;

- Z' ^3 X6 X6 @0 v1 N* y% N% u    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
4 P- g' [, b  ~2 u7 \            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
0 G) r0 N: @0 j- O& c' D8 L# N                arr_2[j] = arr_2[j + 1];
* h' B- Q* l. ]                arr_2[j + 1] = temp;
2 ~) S$ n$ z7 o6 H, c            }
! \, m8 ^: K8 @: ]' p+ B3 v            total++;
        }
" d9 T3 [/ O, P6 O' t0 p$ V$ b4 H    }

5 @, G1 S0 ^/ i/ U( b    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
    }
" ~0 h6 I; K7 X. z/ H9 U
    printf("\n循环次数：%d\n", total);
4 e7 K" u% ^, e1 W8 U
, S$ X+ D9 {% r0 G8 C' B    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
. w0 R  m. {; {: f# l2 p
    int arr_3[len];

    for(i = 0;i < len;i++){
, c& M  X& A* Z        arr_3 = arr;
; |+ ?2 d) D2 a1 G8 k    }
! X3 \2 C9 H- g8 g# l" P% p
    total = 0;
5 C& C& g( _1 ]4 D
0 @# x: j; I' z8 p( w    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
; |1 V2 Y" E2 c    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
# w, B2 S$ J, C, Q" N            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
3 g8 I, h# U7 g4 j( u6 C- p0 j( Y                arr_3[j + 1] = temp;
            }
2 e' B3 U. }+ x            total++;
        }
* U7 s! y4 K. F/ |/ z+ I    }
9 A3 R* S% n8 J6 J# ?$ P9 M3 |/ {
    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
1 m+ j# _1 G1 r& h' T; X$ E    }

: V, p: R. b, X0 i1 R    printf("\n循环次数：%d\n", total);

    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
' J; P5 a$ D0 W) u, n4 B
    int arr_4[len];

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

! |7 k+ D5 [  K+ U! E' K    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
5 R5 e+ F4 q4 q# W    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
6 y1 B" j" K: ?. I& H            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
9 M; B, Q' n5 c* W5 [                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
; J) d; J8 M* n            }
            total++;
4 k3 N; L' a! p" W% M: h        }
    }
' C2 I% e8 G- x
    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }
, c! S' q' L- g! y
    printf("\n循环次数：%d\n", total);
& G: X  k' C' b
    //5.-------------------------------
    printf("\n\n5.选择排序：\n");

    int arr2[len];
. u2 f% d# |5 f; ~
    for(i = 0;i < len;i++){
9 t; D5 m4 |" [) O/ g6 U: [        arr2 = arr;
    }
8 Z* z8 O+ c) I) z+ T' N
$ `% [$ j; b+ q$ ?    total = 0;
) u  I9 {8 z# Q. R3 M" F/ J3 }
    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
                temp = arr2;
# r* J) @) H. T, ?+ K                arr2 = arr2[j];
4 H# Q0 q2 @7 ?                arr2[j] = temp;
5 B( q) B) V$ M" X3 Q            }
+ ^& w! i1 u2 }" N! e3 m            total++;
        }
- u9 u& ^& c/ n    }

    for(i = 0; i < len; i++){
        printf("%d ", arr2);
; q7 S; R( V$ c* ~    }
, b) `. m& d5 Y# e
: \. `( W2 F  N3 q    printf("\n循环次数：%d\n", total);
}

& ?2 [; i5 C% @3 O! p  ?
' S/ E! x+ s. h- T1 ]5 y
2.执行后的效果，自已去比对：
3 o" {+ r4 }3 l. j# s* t$ D, ^1 ?$ z
# U. v$ i; f8 k: r5 q) T9 A

! n  J, a, V$ b# R0 H
) Q* P4 e% T- F. E" q1 Y- U————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498

8 M, @3 ?) |0 i