关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

8 I! i4 s* y9 o8 ~在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

  1.C语言的冒泡排序和选择排序的实例：
) X& g7 `& f9 @
#include <stdio.h>
1 p. A- b3 d) o" ]  }8 M
int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
$ S* v2 b/ w0 a' y
" F8 D  N# M3 z+ G0 C7 E: _, X    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

7 }: J  J) I& `- v! {$ G9 Q    printf("原始数据：\n");
1 z' D: \1 P( y8 c) B: ^& B
* W% ?" c* a# u9 }# N) K7 T& c    for(i = 0; i < len; i++){
        printf("%d ", arr);
; ?# v+ w: }% f' i  F    }
( G- K9 w3 o' t/ d8 e" I
    printf("\n\n");

+ Y6 K% \7 y! B1 [- ]    //1.-------------------------------
# j5 c" `, Q" f. I0 Z    printf("1.冒泡排序方法1：\n");
5 |0 z+ b5 o; K& l# g
* P) e; R4 L) a+ z" b7 n    int arr_1[len];

    for(i = 0;i < len;i++){
" U$ a: J9 H: t* g) r        arr_1 = arr;
' y9 C" G+ s- y7 B1 ~& y    }
4 j5 h- t' B  `) f3 \
    total = 0;
3 ?4 _1 ~6 R; t; ~
4 Z) v6 }2 X' r5 U' C/ m$ ]    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
- s& W0 k; u* i6 E+ l        for(j = 0; j < len - 1; j++){
" y. \3 A2 G$ v* @  ?+ h            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++;
7 E- r/ D/ X& l        }
- W# g5 |& _/ S# H    }

2 F  O5 V, C+ c; ?    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
2 P, K  y* R/ N9 @    }

    printf("\n循环次数：%d\n", total);
  c2 U! M1 d* q3 X+ y0 [6 x
. o/ c5 R5 m; C  k) l7 _  c    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
' l0 B  T/ h, L0 h
    int arr_2[len];
1 [& f" [9 ?  [+ J3 |! @: n
    for(i = 0;i < len;i++){
, ~$ |# ~" H" ?, K3 G        arr_2 = arr;
1 v) r2 A: H& }5 ?5 \    }
# u  X! N/ |% d1 {% K, @
    total = 0;

    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
  n. J% b! M! j5 w& C/ v1 L5 a    for(i = 0;i < len - 1; i++){
" V% G" k4 T* S8 l        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
2 E5 L0 }4 }: n" o) E3 g! B/ Z! b                temp = arr_2[j];
& u  K- N, v5 P1 D, L/ {; e                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
1 p5 E. b# H! _4 x6 g( _0 l0 P/ ?            total++;
        }
+ _. k( H" I" v4 G" _/ I    }
: y. Z- t- ]3 F9 R  s! T
    for(i = 0; i < len; i++){
: ^5 ]  d1 L# X5 ^$ C( M        printf("%d ", arr_2);
; d9 v8 X; o7 Z3 o/ m    }

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

& z8 Q0 j4 f9 ?, N% d6 N    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];

    for(i = 0;i < len;i++){
        arr_3 = arr;
8 g) G: Z: L0 h& o7 ^& O    }
) b  `" i0 z2 {
    total = 0;

% j+ \; G' e8 J2 W; d( E    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
+ x# C, u' ?% l' }9 M& y( g0 p            if(arr_3[j] > arr_3[j + 1]){
9 H6 Y  C" ?& z* z3 m" u                temp = arr_3[j];
6 X/ U( I* e: _6 L1 s: X                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
! k7 N4 n& Q9 \; j/ r: u% w            }
' B6 M$ h+ n& ~, i: T8 m            total++;
/ B7 }: C2 d% Y2 J0 o        }
# p& R# u% @. l    }

    for(i = 0; i < len; i++){
2 X$ @% v$ X/ I  H9 X2 L; N        printf("%d ", arr_3);
" E3 W5 W' z8 C    }
5 j% d, Q: c3 z8 z
$ W8 d$ ~6 d& n    printf("\n循环次数：%d\n", total);

3 V5 b' j$ j; X" H8 e3 Z# }6 X' D! q    //4.-------------------------------
9 @$ b9 v2 i/ e3 j  w    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
4 S' y/ C* S" P# \9 {
    int arr_4[len];

    for(i = 0;i < len;i++){
0 O' i4 b* P, L4 q$ b! ^        arr_4 = arr;
8 f+ \# ~8 \" E; M    }

    total = 0;
/ K- [" V9 ^9 Y2 u2 p
    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
) d  j# f7 M. `! ?: a    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
% [/ W2 S/ o1 R1 }( i" z            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
9 x3 y- R1 Y4 n9 \                arr_4[j] = arr_4[j + 1];
8 D0 J; W! T2 a# l0 z  Q                arr_4[j + 1] = temp;
            }
            total++;
        }
9 I- t7 F5 n( k$ E5 d8 k9 h* u    }
% f. l. W+ p: E8 N  ?: y$ y
    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
4 e5 h+ g. @& W4 E1 Y; ]    }
4 }& [; D/ T& `4 E6 C; P9 c
2 v9 [* u3 v9 A8 \    printf("\n循环次数：%d\n", total);
& U$ y- |4 f& D; v/ \7 E3 n* l
& p8 r! {! L7 L) e/ ]* }    //5.-------------------------------
0 Y6 C5 c. v3 H    printf("\n\n5.选择排序：\n");

    int arr2[len];

% R1 m0 H: \* ]+ F) l( U6 v/ Q    for(i = 0;i < len;i++){
        arr2 = arr;
    }

    total = 0;
% c) S3 F0 `7 x& o
' M# s. D' G* s% G5 s( ~1 m    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
' s( B5 Z2 T# l+ S2 ^            if(arr2 > arr2[j]){
                temp = arr2;
) {, A/ n9 Y7 N1 g+ ?7 |, K0 z                arr2 = arr2[j];
( n$ I: P9 {0 I                arr2[j] = temp;
            }
* m5 S7 j- Z( l# w/ y, B            total++;
        }
0 L7 g8 h9 E4 R+ e" p    }
# M; q; l: D" j+ S& e# ^
    for(i = 0; i < len; i++){
        printf("%d ", arr2);
    }
) B6 F' K1 c7 Y- L
+ ~7 w0 A( n/ f9 k. q* o- X    printf("\n循环次数：%d\n", total);
% n. V( T2 t+ h4 `}
; N( O/ W- l# I9 J# L

) w4 W* L* m+ z/ M6 V" I
5 `" Y% I6 [$ R6 j+ e3 Z2.执行后的效果，自已去比对：
2 C7 H+ f8 z0 f$ E



————————————————
8 q. a! M* U) H2 C7 ^, ?8 {版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498