关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

( L7 g! L. l& Q. m( I- J在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
8 G" @! H1 K$ R6 c, D
0 Y  ?+ d( D5 z/ H  ~  1.C语言的冒泡排序和选择排序的实例：

#include <stdio.h>
0 Y# W  w  n1 u1 O$ E
( p5 Q' V- ~8 D& W$ J1 i5 @# c& yint main(){
# o: w$ }8 F% U5 Y' w) z) f    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

$ d, T+ Y& H( J7 A+ u1 H    printf("原始数据：\n");

    for(i = 0; i < len; i++){
! }, g# p; r$ Q- R% U) a- G        printf("%d ", arr);
) m, }. G/ H, r8 @+ e& c1 ?: M    }
6 [" C; [6 i& f
    printf("\n\n");

# o+ h- D; M5 C& e- J5 h; B* `3 F    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
7 h1 t" h; w# h2 o: Q4 R$ b
1 C- U; k1 J" m) u% T7 T! ^    int arr_1[len];

    for(i = 0;i < len;i++){
& _" ^5 j3 ~6 o" a2 B+ {) {0 j        arr_1 = arr;
    }

( V# D* l  G( r1 ]# T( }; x3 G    total = 0;

9 l" W( N( {4 _, k3 M5 A    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
: r; x3 J: z0 h6 K) H    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
0 K6 \' c) ?: Q4 Z; `" x                temp = arr_1[j];
; j1 Z* _: j6 M4 Y                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
5 ?: p; X* p# b3 {1 S) ~3 v            }
# C% G$ ]2 o: |+ C( w  l" h            total++;
        }
3 a5 k# r  n* J. y* d# E    }
4 v0 ?$ ]: L0 ?
% R6 I: \' }8 `2 e/ T; [8 ]    for(i = 0; i < len; i++){
' v. k8 M* ^+ p8 Z/ P        printf("%d ", arr_1);
    }
7 u# e: O2 z5 x. H2 g. d" B1 D
    printf("\n循环次数：%d\n", total);

7 j0 R9 N" ~* S0 Y9 }8 }    //2.-------------------------------
9 {! @1 n* X& L  E1 d# Y    printf("\n\n2.冒泡排序方法2：\n");

    int arr_2[len];
* I: \# @. f5 o* d* T  n
# c% K+ D- W7 \! X% z7 \, g    for(i = 0;i < len;i++){
        arr_2 = arr;
; Z: y, n& }' r; M8 }    }
8 M6 l+ m3 ~: N5 M! m) P1 p/ p
    total = 0;

/ F) [& m5 N; ^, s* A" i    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
( ?9 m& L/ W. m+ g# I8 P. a        for(j = 0; j < len - 1; j++){
% V5 A! Y+ Y7 U; o2 ^9 o6 U( @4 C            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
1 Q$ ~* X9 {3 Z. n/ j                arr_2[j + 1] = temp;
; h; f( r7 U0 ?( d, w  q            }
            total++;
: ^- k' F" L% S* t6 ]  {        }
    }

    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
  {: \+ z8 |: Q# F3 }9 A    }

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

) O! X2 e, T0 D    //3.-------------------------------
4 y5 l9 O3 v* c. b4 ]  S    printf("\n\n3.冒泡排序方法3：\n");
* Y1 n7 D: D, s* N% J
    int arr_3[len];

    for(i = 0;i < len;i++){
9 \/ A" F& G) ]2 X        arr_3 = arr;
    }
1 u0 w' u' d& Y* P# _
    total = 0;
# H$ B# u1 l, e- L1 W
. B- H+ g8 a+ F    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
4 P+ v2 r6 s( I        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
! m+ E: _  z, n4 d' t1 f- z3 {( q; C2 ~                temp = arr_3[j];
- `' |, u5 _( j* y! s' Y                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
: K' e  P" }) K1 z$ |            }
* N( |! o/ @. p' s            total++;
( g, J, M/ @: i# C        }
( V! k7 P  ~- ^    }

6 V4 {% x2 a- k/ r    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
6 k7 y" Z3 ]& v& t+ N/ U    }
6 ~/ n' B" ~! v% o! M, \
    printf("\n循环次数：%d\n", total);
+ h! w/ U2 M6 T! P0 o' T2 s# `
    //4.-------------------------------
% Z) B3 F2 {6 q2 ?* t/ u    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

) h0 o& C$ s) b! n$ n+ L    int arr_4[len];
, [. U, v% K: K' f  M
- q- T) e0 O) i9 B8 R8 g    for(i = 0;i < len;i++){
        arr_4 = arr;
    }
9 b3 [9 W5 c2 E- F
    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
* i% ]$ f& {. ]" Q    for(i = 0;i < len; i++){
; Q! ~1 f1 ?# P* `0 i4 s6 q        for(j = 0; j < (len - i); j++){
9 ~% ~6 ?# U# d$ r$ R            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
# j* `% z* w# u                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
            total++;
        }
    }

    for(i = 0; i < len; i++){
+ U! ^6 |2 n6 ?4 u) V2 t: o! g        printf("%d ", arr_4);
" j8 _# i& ^- U/ w* t' Q; P' H) p    }
' k2 S1 F# P& w9 W; q! i
    printf("\n循环次数：%d\n", total);

: d! _8 W, F' E- I2 ~8 z    //5.-------------------------------
- h& O" n( l$ ?; X7 H" m9 \4 h) ~( G( r' t    printf("\n\n5.选择排序：\n");
; U3 U* x) U- n8 r# r7 s& v% ^3 E% N
% z% `5 i5 q- t- X5 l) U, {9 ?    int arr2[len];
0 Z" g5 J) r( @( r/ i$ y
5 T: I' R- Y/ C# J6 z+ c    for(i = 0;i < len;i++){
8 j% ?( K+ P8 [3 k& V        arr2 = arr;
    }

6 J" p5 ?5 {) w* j    total = 0;
  w% A" `+ M! `% A# H
    //5.选择排序
9 s: W$ o6 D  s    for(i = 0;i < len - 1; i++){
6 T  }- n1 ^* [1 M7 Y        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
( W+ L% b  {* C( o; |; }, `                temp = arr2;
                arr2 = arr2[j];
                arr2[j] = temp;
            }
            total++;
        }
. }# r9 I$ \0 L    }
6 Z/ U* g8 J1 X. r& x9 Z* n
    for(i = 0; i < len; i++){
1 q% f8 P8 e# F! s6 w% @0 p7 g9 C$ d3 W        printf("%d ", arr2);
; }% Q3 H: c* n9 o$ e    }
" J7 j0 o* C% L2 r; M  y4 Q
    printf("\n循环次数：%d\n", total);
3 g  O" ]$ f& ]- P1 [' N}

, T4 r' l! {$ n! N' c* J
' T6 q, r  q$ \& [$ Y; I4 H! r
2.执行后的效果，自已去比对：
# d; K% h$ h7 @4 G9 {! ~$ o


$ s6 M5 j1 S6 e# T/ G
————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498

# V; z6 g! r" N4 O: J