关于冒泡排序算法的实验

杨利霞

3 Q) ]8 E) Q3 V0 H: @: c* {, [关于冒泡排序算法的实验

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
! ]' H4 ^; ~. p. s' K0 j: I0 p) A& g
  1.C语言的冒泡排序和选择排序的实例：

#include <stdio.h>
, K" ^8 l' w# d# W) f
( Z4 F5 u- F: cint main(){
$ L5 ^- p% [5 }    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

6 P% @$ J# A, j; V% y( e" B    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
2 o. w# a. d3 h: Y% v
    printf("原始数据：\n");

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

8 ?1 R  ^) Y7 w% T9 G2 L7 x" l    printf("\n\n");
7 y$ F# o" [& |3 k
    //1.-------------------------------
3 R% D1 Z0 Q6 C) c    printf("1.冒泡排序方法1：\n");
' E" F9 I0 A: ?
: L8 s/ L+ g5 N    int arr_1[len];

6 }0 B  F1 Y+ [2 r! }9 o1 g    for(i = 0;i < len;i++){
2 u4 E) i. H$ I- b/ P        arr_1 = arr;
    }
+ W- E( p8 @5 H# A5 d
    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
, P% r+ N  e- G) c8 ~    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
1 g% B+ p3 c/ I2 x                temp = arr_1[j];
# E6 U! \- ?( N" h                arr_1[j] = arr_1[j + 1];
: V6 ]7 D7 Y# [                arr_1[j + 1] = temp;
            }
5 J5 J' [: l' o            total++;
! b- T( A. V: l$ M  N        }
3 N( c! w) Y/ N; Z) [* j( T$ m    }
9 N- u3 D. z, e* l+ u' ^  X- i
2 L7 {8 v3 M( A( ?    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

    printf("\n循环次数：%d\n", total);
. C/ q6 c! i# @0 S# O/ e
8 X: F  {5 \' E& l$ e& i    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");

  ?% j* m+ V" P: i+ k7 E8 _    int arr_2[len];

    for(i = 0;i < len;i++){
3 ]& a" ]9 `0 R" G, g% q+ m        arr_2 = arr;
; x3 h0 q3 R' \5 }% k6 P! o7 c    }
8 c* n  R7 u) v* u
    total = 0;

    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
! K: a. M* s$ N8 u9 z0 L* `                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
5 w9 {! N# _" X                arr_2[j + 1] = temp;
9 w4 Q4 ], S; e            }
            total++;
        }
% @" v: v& l5 Y/ ]; i    }
. \0 ?' z) ^  e( Q# m2 _1 v( `# i% |
    for(i = 0; i < len; i++){
, ~# T! o$ |: u        printf("%d ", arr_2);
    }
+ ^/ y" K+ S, ]% f7 [/ w9 t1 T9 U
  o* k" i9 z$ s0 \1 m# I7 n    printf("\n循环次数：%d\n", total);
) ?+ S# _  j# _
    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];
- }  Y8 {: M5 j) U/ F
! ?' U" p$ ~& V) `: c" \    for(i = 0;i < len;i++){
        arr_3 = arr;
' w. y# f4 {. |6 j" X2 h* c% g! b    }
+ |. E' z! m2 B+ ?$ M7 K4 C7 `
    total = 0;

2 l  Q/ Q, W4 U' ^0 }# P    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
7 M/ Q2 L) N* H1 }; \        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
, h  V, t) I8 f, b; N$ q  V  X                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
+ }2 q3 X! {3 S                arr_3[j + 1] = temp;
            }
  H$ c- Y$ n3 V& }, |9 W2 I            total++;
8 |: d: g4 @5 ]( @3 W        }
9 U- q* r/ h6 V    }
% F8 H9 V0 W/ L! f
7 Y. V8 @$ \# A' t+ Z% a    for(i = 0; i < len; i++){
. t2 W$ n, A$ S        printf("%d ", arr_3);
    }

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

    //4.-------------------------------
  j/ C! L( Y* o/ |1 ]: S    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
/ l  F+ ?- b5 F* c4 R. N
    int arr_4[len];

* b, ]4 |1 w- g+ a: F7 ^8 k    for(i = 0;i < len;i++){
        arr_4 = arr;
, w8 s% T# z1 G3 A+ }    }

    total = 0;
9 n. y+ ^4 {7 A# z; n; d9 I1 d, v: f
$ J( X/ {/ E# O' b, E. E( @    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
# h7 |; U" U1 K. ~. i" t- W    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
- x" J/ F; z; ~            if(arr_4[j] > arr_4[j + 1]){
# ^' M3 l6 \/ l' Y( _4 t8 R                temp = arr_4[j];
6 T+ p" L$ t" k- B4 |  i                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
. }% g* s5 }' H9 a. C" S) g            total++;
+ n* G/ j. b+ p' i        }
    }
5 r& ^2 t6 b' `# V* H  O: j: F
    for(i = 0; i < len; i++){
3 L6 }1 a7 `: l6 V$ A8 ~        printf("%d ", arr_4);
$ h$ `: k; O9 l) m4 X/ l, u    }

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

2 m* p* f/ i& N' \0 b7 c0 u2 x    //5.-------------------------------
1 G) U; @# f/ i    printf("\n\n5.选择排序：\n");
* e1 O! @9 X' T" k
    int arr2[len];
: s' B9 C3 ^- ~5 ]/ c
    for(i = 0;i < len;i++){
        arr2 = arr;
    }
6 R, ]( v1 E2 Y' E
! {* L3 k4 i* p    total = 0;
, w0 |9 B- O6 ~# |* R+ W
9 I3 X4 C4 X# Q; ^; _; C, P7 E    //5.选择排序
# k, ?1 g0 }: V" p" @. o, f    for(i = 0;i < len - 1; i++){
/ M; t% M; a* z; U0 J& r, n        for(j = i + 1; j < len; j++){
0 ]: N* M  K' V6 m            if(arr2 > arr2[j]){
                temp = arr2;
                arr2 = arr2[j];
1 D0 S. {- p- {/ G5 _( M0 ]                arr2[j] = temp;
            }
            total++;
        }
2 o( R2 K5 ?( d) I& |    }
1 L, _8 @/ B! q$ z, s( F* ]+ f
, i9 h$ S$ }) h* ~    for(i = 0; i < len; i++){
        printf("%d ", arr2);
$ f: @) i  @# W9 T* R    }

    printf("\n循环次数：%d\n", total);
}
/ x" H. ~$ Q& A# d; A9 j
" r# B) q! \3 ~' z0 d

0 o9 z* c- N' G4 o: j2.执行后的效果，自已去比对：


2 k5 s4 Y0 @3 P2 k

————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498
2 ?& c, \: E! ?8 h3 \+ @- t
  D# P3 t& \0 v* y1 ~