关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验
* ^/ O' S: b# x  b
在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

  1.C语言的冒泡排序和选择排序的实例：

0 j  Z1 F; P) P/ `#include <stdio.h>

int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
6 U' R& n0 [- o
* x- i. d/ e+ Y& h; d    int temp, i, j, total;
* B+ Q0 D* u3 e- M, h, N8 r3 A    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

    printf("原始数据：\n");
/ L" y& J5 d2 s
    for(i = 0; i < len; i++){
5 [0 p; v- I7 D$ y# {3 Q; L3 q; v        printf("%d ", arr);
' M1 s# a4 q9 A2 Y( r! ?    }

    printf("\n\n");

- a1 N7 ?/ `  Z" Y, ~' S% x- ?    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");

$ A$ t. v* _0 F0 v$ t# w2 Q    int arr_1[len];

    for(i = 0;i < len;i++){
; l% ~/ e. B. |" }        arr_1 = arr;
    }

    total = 0;

. [$ }) x  h8 w- w    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
6 ]. x$ C/ S6 D; [& B, @! c. |% \    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
. U4 a/ A- r! ?" ]- R2 u9 F            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
) x! B+ F4 D3 r& Q' t- t                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
7 P" ~5 k4 y' W2 f            }
/ e- {. w9 z# t3 D            total++;
& `* }' E# q( O; F* K- M        }
) _- L/ x7 B" V( |8 _3 [8 ^    }

" S% M, P. j2 T% Q+ {    for(i = 0; i < len; i++){
7 Z2 H# f, O- F4 ]# U6 R  ]        printf("%d ", arr_1);
    }

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

    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
4 i% o; p  Z# B. T/ B- B. a% v  h
    int arr_2[len];
/ w! b" S$ J& p1 Z; m
% m6 u+ T% [, C' l3 f    for(i = 0;i < len;i++){
        arr_2 = arr;
    }

    total = 0;

6 Z  L$ {: Q! T, i+ a    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
3 c3 |) H; M; W7 N; l* m! F3 R    for(i = 0;i < len - 1; i++){
/ b, d9 H. B+ }8 f* ^        for(j = 0; j < len - 1; j++){
' J+ {2 [$ ^4 w4 w4 s( {            if(arr_2[j] > arr_2[j + 1]){
: u! P! v& Y1 c# r- j4 a                temp = arr_2[j];
' Q$ f! M  z( v. p; k4 ]8 I                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
- N0 M! l: Z  J% j+ h8 x1 i            total++;
! T6 t3 Y9 K( T9 M4 w        }
    }
& h# V" w. U& q# C
7 J# J3 B8 p$ `( J. K, @+ a8 ~5 i    for(i = 0; i < len; i++){
: T3 Z: l2 J8 Y, u3 a+ g& ^        printf("%d ", arr_2);
    }

    printf("\n循环次数：%d\n", total);
0 z0 }. P, n  r3 b( g* |' u8 p9 z3 T
- j! H/ o0 K9 w+ U    //3.-------------------------------
$ u: J, V8 b% g) |7 A    printf("\n\n3.冒泡排序方法3：\n");
* n" i: j2 a& B
    int arr_3[len];

+ g/ r. s  w$ ?    for(i = 0;i < len;i++){
        arr_3 = arr;
. W7 _% e: k- d$ N    }
1 n, u# c! F. J$ l/ I8 M
0 N: n. g5 x1 E# M    total = 0;

9 W' e# H4 M% y$ c# w7 u( e    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
( q  ?: p) L( H1 X1 I( _4 k* u    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
# F7 s, p( n" K% L                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
            }
            total++;
        }
' w# C2 n( [, s8 z    }

+ A& h& O" s" E$ g9 w% E" l9 D    for(i = 0; i < len; i++){
* W# s& J6 w* i# Q2 G5 U9 Z        printf("%d ", arr_3);
/ z6 j1 ^' X# |- d    }
7 F9 k% s+ y; e
    printf("\n循环次数：%d\n", total);

% M- v/ O1 H8 b- R$ M$ Y; }4 V    //4.-------------------------------
  `" Y' z0 v; k$ q: z1 P& O( x  ?0 U    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
7 m; U2 _/ U0 d
    int arr_4[len];
6 m$ D  i; m: X5 p
    for(i = 0;i < len;i++){
5 n  |" C0 E$ f; R        arr_4 = arr;
    }
0 H: V; k% H# I+ P( u* m6 Q4 S5 a
    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
9 ?% G6 G: Z2 N4 F        for(j = 0; j < (len - i); j++){
$ B" T  @- u8 W/ ~7 p+ m8 i            if(arr_4[j] > arr_4[j + 1]){
7 C, x$ r. t+ s9 W; m, x: U: E4 v                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
9 H* T1 T; @: k1 r9 H            total++;
        }
) R% _9 f$ x/ _4 [" g9 W8 ~    }
9 F. E7 O* k5 d: g4 I- h6 x
1 [8 ^  ~7 Q' r. [* j    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }

    printf("\n循环次数：%d\n", total);
- n' Q/ h- [8 t4 B0 T
' R+ H% F" o! y3 ?    //5.-------------------------------
4 \6 d  [5 ?6 g0 V; o3 X, U% h  Y7 w5 D    printf("\n\n5.选择排序：\n");

    int arr2[len];

    for(i = 0;i < len;i++){
        arr2 = arr;
3 H+ u* y, G& d! S7 e1 X/ H2 d! O    }
+ Y, M) g1 o' N% t
1 O4 @4 k( U7 \, l    total = 0;

# P5 s. N" F% H$ N. m    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
                temp = arr2;
                arr2 = arr2[j];
" F% `7 Q5 I8 e( X                arr2[j] = temp;
            }
            total++;
        }
    }
9 a% V1 \4 j/ y/ t6 J) I5 h( T
    for(i = 0; i < len; i++){
0 B6 C8 e* z% f5 v% ]" B# U5 q/ N' Z- M) H        printf("%d ", arr2);
1 }( \+ t7 f; z' `( F    }

8 x) P  m9 [$ T/ C; H5 s    printf("\n循环次数：%d\n", total);
}


+ \" S, e6 z% u0 A  q- [
+ q! _1 |( @0 b- m2.执行后的效果，自已去比对：
% o, d* U2 m' o, o$ I* B, C5 r
6 A0 i4 k# D4 \1 P- e/ ?
2 [3 e* X: I+ T; \  \) |2 m3 k) D

/ T8 \+ a( R& F, K# O————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498

1 p/ `% g& Q$ v! Z- J5 m8 U
9 \) G8 q3 s, P/ V2 k