关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
' H- |/ i' y7 m2 [$ U, J7 g  I
  1.C语言的冒泡排序和选择排序的实例：
% L3 d: U& S. S( v9 }+ J
6 t. N2 r3 p: B& k# R: d4 w/ U#include <stdio.h>
: Z) S( s, w4 F% N, s# V
int main(){
" E) g/ m% C0 e! Y; F  f. S7 h    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]);

    printf("原始数据：\n");
, R% D! x4 c' A% E2 v' g
    for(i = 0; i < len; i++){
. g9 e" P- i: s3 x1 A% A# s        printf("%d ", arr);
: H5 |. d) U3 G  `    }
7 V* I2 ?; U& w& _2 R4 m
    printf("\n\n");

% r+ b! d) g1 S- J. ^# v    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
# Z9 h; l6 a; P
    int arr_1[len];
+ Y0 ~) T$ l0 o3 s1 T2 s# G! h% k+ S% J; P
1 @- ^- w4 T. b  k7 m! @    for(i = 0;i < len;i++){
        arr_1 = arr;
    }

    total = 0;
6 u3 v* U$ m$ |7 Z2 l% B! E+ A
0 W( `. I+ [1 I* W2 T  {) e- _+ p    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
& s0 P5 l5 ^) L6 ~5 [  N/ a# K1 q4 I    for(i = 0;i < len; i++){
1 E* e- A3 w. n4 b/ F        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
: [3 ]& Y. ?& k; C( Y                temp = arr_1[j];
9 O5 b8 f4 o& q5 |9 q/ k6 A                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
            }
8 V8 s7 C6 m4 N' i: l$ H            total++;
        }
! T3 x' m0 N6 M  i; P$ _    }
# P; z* f$ [. M; i9 ~6 |" v
: P4 @5 A# t* X1 Q    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }
3 V; N/ V8 T# `& o" |7 B
    printf("\n循环次数：%d\n", total);

% d3 t2 x) Y5 ?( V( Y6 `    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");

    int arr_2[len];

, @' |# `$ M5 \' Y- \    for(i = 0;i < len;i++){
        arr_2 = arr;
    }

6 ?# T' N( D+ d: o    total = 0;
: f* S) l* K' W$ W
    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
+ E( N6 T+ a+ v5 }( V# x7 B; k    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
) F2 a1 y  }" a5 b! m8 B            if(arr_2[j] > arr_2[j + 1]){
+ t! O% Z4 r8 k7 e                temp = arr_2[j];
% }0 K/ `0 A6 Y) y  ]$ U2 B5 G9 V                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
  B2 O8 O& O1 [, c            total++;
( S$ u  Z7 B/ |8 V        }
    }

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

    printf("\n循环次数：%d\n", total);
( n; U6 H5 c) M% g" S5 F
/ n  b( M$ J% W' n" A# l5 E7 A    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
$ E% p& D5 i- s: k5 r3 ]' `! @
+ b0 A8 j! o# b) b1 K. V3 p    int arr_3[len];

    for(i = 0;i < len;i++){
& H1 a4 @  v$ m- t/ l4 ^8 M6 I        arr_3 = arr;
3 F, n) K. [: ]; s    }

3 o1 h7 i6 T3 l3 J9 R2 c- C    total = 0;

    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
3 S- C3 E. ?' l& z9 `5 y  @    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
0 h2 _, y8 `; ~- E; R0 w            if(arr_3[j] > arr_3[j + 1]){
8 J; a6 W/ L! m8 c( J                temp = arr_3[j];
6 s" D9 M- K2 A/ X$ u                arr_3[j] = arr_3[j + 1];
9 E9 E6 x9 B5 L& c- I+ c+ Z# w, D                arr_3[j + 1] = temp;
            }
            total++;
        }
' h3 H2 P  L2 [$ m    }
0 H/ f; ?% V' @  a# e
    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
    }
7 l  {9 T  }  D, s  \  N3 D
    printf("\n循环次数：%d\n", total);

    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

    int arr_4[len];
7 F4 g. |+ [9 I; l( M3 @/ ~
7 ^( h% ]; x3 J$ w0 L: M3 z. e    for(i = 0;i < len;i++){
1 B$ t  ]+ D4 p; d5 J        arr_4 = arr;
    }

* w& e! [1 B* E* J6 t    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
. z, b) ?# a, p3 ~        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
, d6 o+ d* {! d( J! n! h: b                temp = arr_4[j];
( [. h5 ~2 n/ i0 P) B                arr_4[j] = arr_4[j + 1];
0 b( v, C- b5 f4 @4 t, @9 g                arr_4[j + 1] = temp;
- ^, i9 m  [# f- w4 `$ j( c            }
6 i. h9 k( s9 S# R6 Z' m            total++;
1 o( G* D6 @+ O/ {3 a8 n$ k, p2 j        }
3 Y% t% Y% Z+ b: i' k5 e! }% {    }
6 z) Y6 ~& L' j5 F# e
6 `: W8 v- g4 C- L" h$ T) E    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
- a4 d$ @" H7 N" I2 L/ Y5 c    }
/ y( Y8 I1 _& X5 m+ S4 m8 P
    printf("\n循环次数：%d\n", total);
% ?9 m5 o# m5 d  ?
    //5.-------------------------------
0 t. m8 p( i4 G8 M    printf("\n\n5.选择排序：\n");

% N7 L2 O8 S8 C1 }/ o# F& I7 g    int arr2[len];
; t! T' y8 M5 a: {, M0 e# Y
5 z+ v1 [# ?1 D& z1 b    for(i = 0;i < len;i++){
        arr2 = arr;
# w/ I- o/ T) X" v  B% k! @" x+ z* Q    }

    total = 0;
1 |' A# \! y9 f, `
    //5.选择排序
    for(i = 0;i < len - 1; i++){
1 P( I, b( X) k        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
                temp = arr2;
/ k/ g' F6 p( F7 Y( p: a, d' m. m+ E                arr2 = arr2[j];
                arr2[j] = temp;
            }
            total++;
        }
: E9 ^8 n0 B2 R& _    }
) c( a- `, g1 l) v
/ t# U# I1 A: K; n3 f    for(i = 0; i < len; i++){
        printf("%d ", arr2);
7 m- d- t7 @2 [6 \' Z1 `    }
2 ?& y* }, ^- n8 ]- b# {* R
    printf("\n循环次数：%d\n", total);
3 D3 B8 ^# ?. G4 Q6 D}



2.执行后的效果，自已去比对：

4 q5 I/ R  h! D; T5 B
6 Y) K  M( K8 b# K* n" v0 f0 o5 }

! v% p: l. Q) q8 Q. z* }/ N3 o* q! T————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
2 x6 j7 C* p0 `2 k% l2 g$ ?" t原文链接：https://blog.csdn.net/dai510131/article/details/126688498


4 j7 A# N2 D' k5 K