关于冒泡排序算法的实验

杨利霞

& s: W" G& m2 A2 ?8 o, l& k7 A" Q关于冒泡排序算法的实验
* o& R: C; v/ e  O8 ~0 g
; L; p/ i: p1 J( ]& r, I8 e9 ~在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
+ X, x% B4 K# I
  1.C语言的冒泡排序和选择排序的实例：
1 b' k) a" J% l) G3 Z2 l8 F+ m
4 I/ r: j! \6 _#include <stdio.h>
* i, u7 W' j( }! s. t" h' r2 C5 @1 ]
int main(){
8 ?6 j3 i; q! P* H2 M4 Q; m    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
2 \% G( T5 o! K7 |8 V' D6 ^1 Z
( @) ?5 b* i6 h; x# p! e! f4 @& {    int temp, i, j, total;
- D  Y4 P. N$ y/ L( U. S    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

    printf("原始数据：\n");
' y* B; O) `+ @* k; X- G( K( a
3 J: B8 E# m& \: h: I% U: p    for(i = 0; i < len; i++){
+ K1 W+ d( U4 G4 t        printf("%d ", arr);
: A7 u( ~& L. x% B" N1 f1 h' b    }

    printf("\n\n");
) }6 j4 d% n' o$ ]3 K, Y' \
3 {  x, u; r. q    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");

0 ]4 B% d) _3 ]1 @; k$ n    int arr_1[len];

    for(i = 0;i < len;i++){
& u8 J6 k3 `, V6 x- R# y; f2 g        arr_1 = arr;
    }
/ c7 Y- ~0 D6 R% H
0 \* [9 r& O% }/ ^    total = 0;
6 l# h5 ~3 O9 F1 A+ t. X
5 ?8 s5 T2 m3 P    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
( G% f6 |" q1 g' T9 {- A    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
            }
            total++;
        }
    }
" l/ x0 _+ v* r: x
9 _6 n; \: f  ]& i1 `2 ?    for(i = 0; i < len; i++){
) s6 c0 s- _/ Z5 r1 H. X        printf("%d ", arr_1);
    }

% V& R! F1 l$ @    printf("\n循环次数：%d\n", total);
: u5 y0 s4 H3 N  R( Z4 N8 U1 K7 r) p
3 n+ N! c9 D# K) D6 V) f    //2.-------------------------------
8 \( d4 c. h& y# O5 V6 b5 W    printf("\n\n2.冒泡排序方法2：\n");

    int arr_2[len];

    for(i = 0;i < len;i++){
        arr_2 = arr;
% p9 u6 x, p1 k% X6 c    }
; @  L8 X$ S; h* N, u* D8 L1 H7 r1 G
$ e: W& d  t( e2 B4 g" u/ Q5 {    total = 0;

    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
/ u8 Y4 r2 m( Y            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
# \6 U6 o: r. {4 `            total++;
' j' F, v/ A" h# l1 t, n  [* V6 j  W1 K        }
    }

    for(i = 0; i < len; i++){
" G0 T8 ?( S" Q% j& _! k9 p        printf("%d ", arr_2);
    }

    printf("\n循环次数：%d\n", total);
1 F4 j5 S% F5 L
  v& `" P: t6 L5 ?    //3.-------------------------------
3 L4 Y7 T7 F. m; h# }1 ?0 a    printf("\n\n3.冒泡排序方法3：\n");
. T0 C, \3 E% F5 D  U4 Z
    int arr_3[len];
' A! `3 d" \) Y2 ~
    for(i = 0;i < len;i++){
        arr_3 = arr;
( h2 @1 t3 }" U/ o    }
+ n; e$ r" P4 d$ N' h; I7 R9 [
, v7 B; K* N0 y" j7 P+ h    total = 0;

5 B6 k% N, ]5 ~& {4 g) t    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    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];
! B: r- b5 o# \& M: U2 p0 Z6 q                arr_3[j] = arr_3[j + 1];
4 c) q1 c' Y# I! W                arr_3[j + 1] = temp;
            }
& U7 S$ m, E. n. Y/ u            total++;
        }
% K# p% Z2 D2 r( \2 i! f- `+ C    }
0 P  R* K3 Y6 {
    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
$ G' c9 n7 f" [/ m7 T    }
4 a3 O) X; s$ D, Y+ M
# K/ r9 x  B* H/ o! j% y" s( [1 c    printf("\n循环次数：%d\n", total);
$ V) }% x, v3 ~! h' F8 W$ Q
    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

4 ]& ~& L2 T7 D; E( R    int arr_4[len];

& Y- R, r+ c7 D* A: W& }    for(i = 0;i < len;i++){
        arr_4 = arr;
    }

    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
2 O9 \. @. V% L# P/ B+ R        for(j = 0; j < (len - i); j++){
- L# g+ o" h: ?1 e/ I9 a! g            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
0 }& h$ M5 m7 H# L  Q' v& n                arr_4[j + 1] = temp;
            }
0 D6 r4 z+ A" `1 Y            total++;
        }
    }
4 ~3 L" D/ O6 P7 x
    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
, `: I1 S" W0 H- O3 t    }
$ j2 Y# {) x$ |" |0 e
    printf("\n循环次数：%d\n", total);

    //5.-------------------------------
/ K% [3 Y6 F' N' d0 q    printf("\n\n5.选择排序：\n");
0 x2 x5 o& H, ~+ V5 ~' r
    int arr2[len];

    for(i = 0;i < len;i++){
        arr2 = arr;
% i- n' v9 ]% C3 G: C3 W: B6 @    }
6 g1 y# W/ t" Y+ [. K$ ^* |
! H* `/ r: K0 W$ V7 q6 _4 z6 }7 h+ D% f    total = 0;
/ K7 {! F2 I/ ?" k) X2 y0 N+ ~
7 J* |4 ~8 e3 i- {    //5.选择排序
    for(i = 0;i < len - 1; i++){
7 |- a) g; K* d) V" o        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
                temp = arr2;
                arr2 = arr2[j];
/ q) C$ n- C5 c1 p) [9 P( \) C                arr2[j] = temp;
            }
            total++;
: [& w  U6 @6 n        }
  _8 P- w" \; l6 Z# a    }
  Q! p/ ?  ?9 u6 l
8 g3 U- Q, }7 L0 p+ J    for(i = 0; i < len; i++){
" t/ r1 J. e; ^8 g, R        printf("%d ", arr2);
    }

: d. J0 j6 D! e8 D. S+ A0 z$ `    printf("\n循环次数：%d\n", total);
}
+ a0 U! ~  E  f, }; [/ _
. ?2 [; R; R& U% [
2 e6 m; j% c# J& `3 m
2.执行后的效果，自已去比对：

& B+ f4 L+ c5 `8 }) ?$ I
* e, Y  I- j6 g( `' V6 {

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