关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

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

' O: A+ P- S' C  1.C语言的冒泡排序和选择排序的实例：

#include <stdio.h>
5 y& O0 ^4 j2 ?2 S# {" |; X: g, R
0 |' `5 C0 W! O5 {! k8 W, C/ @: iint main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

" X: }$ f9 h8 r4 U- z8 \" y3 q7 P    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

" G( `+ J$ P" E4 b$ i    printf("原始数据：\n");
5 q1 N) J9 h1 L1 i3 O
    for(i = 0; i < len; i++){
        printf("%d ", arr);
% E/ C, h( R* m1 f: |    }
4 h  m0 o- [5 V- k
- t- i% E) c3 i6 G% k8 I" c    printf("\n\n");
' t: t5 I: u& q: @& p
& y; |9 \: ~4 Z6 v! c' ?5 b; y    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
7 q6 Z6 g( \, I8 E
# j, B$ E8 A; b, \) {1 A0 v    int arr_1[len];
; e' S5 s( {1 I" W) }
    for(i = 0;i < len;i++){
        arr_1 = arr;
    }
% P, i8 Q) Y- A
+ Y" f' B6 E& `7 J& g% a    total = 0;
+ U/ n" p& {& {. r- j) V) N7 g
, E/ `! e; \# s9 L' c: i    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
. L5 s! u/ v& h  q+ I2 [3 y* Y% |        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
$ J& X# o' ~0 Q                temp = arr_1[j];
6 `0 w/ D. \5 Z4 r- z                arr_1[j] = arr_1[j + 1];
6 }# W- s$ M& j                arr_1[j + 1] = temp;
' H+ F- c  c/ [7 j$ j            }
6 ]  T1 F: ^8 n$ m            total++;
        }
    }

2 P. K' i& ?- N% e" e    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

- @- X% C4 [5 k  y    printf("\n循环次数：%d\n", total);

    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");

$ N" K7 C# D5 `' D  f( E& T0 e    int arr_2[len];
1 H" P5 l2 q% g) S' X( S4 L# J, s( t
8 }& M: F  y3 B: W- l& }6 [, t    for(i = 0;i < len;i++){
        arr_2 = arr;
    }

4 ?4 U; T! ?3 H1 B) f4 y0 ~    total = 0;
' [* V3 J' ~$ K7 ]6 R+ J4 [
    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
; A3 j+ F6 k: q" h    for(i = 0;i < len - 1; i++){
5 {- r! B3 C: F, u        for(j = 0; j < len - 1; j++){
7 p2 R- w7 ?* j3 t" L( U) o( L            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
/ `3 H7 u. Z3 m% S, V# n                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
. K. c* W9 B6 H# V$ |1 |            }
4 J8 a6 [  w' c" F1 N            total++;
$ _9 Y8 K# J- i! }4 _, w7 n        }
    }

    for(i = 0; i < len; i++){
, `4 u% f" C, l8 ^9 v2 p        printf("%d ", arr_2);
& o/ K# f' p! A- B    }
2 ]  y: U. c% k* o5 ~" i: y
    printf("\n循环次数：%d\n", total);

    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
- V( k% |( }7 X3 @, S* Q# d
    int arr_3[len];
1 D2 r7 m! s7 [: @" X4 R
# k3 b4 H, ^; u, b; [6 T    for(i = 0;i < len;i++){
        arr_3 = arr;
    }

. @: Z: l' S( x7 E+ V0 J    total = 0;

  d# s/ C  j( s! w    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
& v( Y  d; }8 H% S8 x5 f    for(i = 0;i < len; i++){
4 g4 {# R( t: \/ {        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
# y* ~/ p! ~3 n$ Q& n- C! e                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
- j( a" D- Z7 R6 j* h% x) A+ ?                arr_3[j + 1] = temp;
            }
) A' E5 P% H) l            total++;
        }
    }

8 Y* ~' K; R  y/ L$ X& y    for(i = 0; i < len; i++){
( {: V: ?* L3 y& f+ j" |  `$ R9 n        printf("%d ", arr_3);
    }
, r& _- a, O9 e* S! [
    printf("\n循环次数：%d\n", total);

# ^) \$ ^! {$ h# T6 x) n    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
8 L7 y0 K* {2 a
0 W: Z* i$ R& p$ M0 f7 X    int arr_4[len];

    for(i = 0;i < len;i++){
* \0 |$ a+ ~! _        arr_4 = arr;
    }
% x0 \, F0 K+ G9 z5 j8 A  F3 n
    total = 0;
8 R! P' I' l/ ^/ I
    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
2 L% A$ o0 D5 X& y    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
+ X& b. V& M' K: g                temp = arr_4[j];
2 h# }. j9 \2 P: G                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
            total++;
; b) m' ?) l2 Z        }
" a2 f' h  e) ~/ K    }

    for(i = 0; i < len; i++){
1 `% |% v: S- P4 t( {  g        printf("%d ", arr_4);
    }
8 W* I9 D" a5 Z8 l' f5 ?
" D; P% A) @' s$ {9 m; l$ V    printf("\n循环次数：%d\n", total);
* W+ e* ^7 G0 i' F- i. u
3 g. R# [! p/ _+ I' G: ?    //5.-------------------------------
    printf("\n\n5.选择排序：\n");
1 L6 c; `5 g6 S( D
    int arr2[len];

) L0 Q# i1 ^3 j2 j    for(i = 0;i < len;i++){
$ |: Q6 |& I& r' }6 y! J        arr2 = arr;
    }

    total = 0;

    //5.选择排序
+ [% K3 w% l: q" A    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
+ @+ A6 F$ m3 @/ C( `+ M* `            if(arr2 > arr2[j]){
                temp = arr2;
                arr2 = arr2[j];
. l. T# ]$ [" A( R' A                arr2[j] = temp;
1 z1 x* N7 `" T, S* H            }
            total++;
2 T1 P  {8 L: |( j2 M        }
    }
9 e' W, v  [' ~5 h" W4 X! G
    for(i = 0; i < len; i++){
3 g! S4 |: h0 U$ N" b, ?        printf("%d ", arr2);
    }

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


, K+ g9 S4 w9 L, l+ d/ o' [
4 V3 R# `4 Z+ H2.执行后的效果，自已去比对：
5 o3 r8 L- |% |
$ x/ e2 o9 B$ E( [* s: U
- A1 V; l- N' [9 ?. F& L: C
+ `6 s3 y6 G+ `  u' a
( [- O+ p& k; Y# O————————————————
0 P4 c* W+ c( S4 D- L) Q版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
! f- ?1 J" s' P' s6 {/ f原文链接：https://blog.csdn.net/dai510131/article/details/126688498
# x  s+ |6 e0 F$ v

4 O2 n  m0 ~3 L" q( f! Q6 _