关于冒泡排序算法的实验

杨利霞

) C& Y2 n  C1 z$ m' d# b3 m- I关于冒泡排序算法的实验
, C# [/ e! l; x0 @; Q
在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

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

! }  y7 B2 R" a/ t/ e#include <stdio.h>

, I, L6 r$ G. H; hint main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
# X4 ^2 |, Q/ J0 |' x
    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

    printf("原始数据：\n");

* z$ j1 e( e" l0 O' c' l  j( ^    for(i = 0; i < len; i++){
0 r3 a3 r2 M  F; \1 z/ f: x        printf("%d ", arr);
2 x. P, E% K( |1 r    }
7 v5 v: i; Z% }) ?
    printf("\n\n");

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

2 ?$ r, ?5 i6 Z0 H! z) Y, p4 k    int arr_1[len];
; _# z6 R/ \8 t  r: w
0 z/ v& @! B$ s    for(i = 0;i < len;i++){
/ b0 ^$ c7 p. e, C7 h+ v4 J) o! \  j! {        arr_1 = arr;
    }
4 ^7 r  q- ?# W3 l
+ i7 y  l1 {& R" X( S    total = 0;

' M! _! \4 ?0 H    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
/ P+ I* S8 {" l" t& e$ q0 s    for(i = 0;i < len; i++){
7 E' M* A) B) i4 j+ B* J2 r1 i3 K        for(j = 0; j < len - 1; j++){
7 V6 B# ^- G/ n+ R4 P            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
8 j( ~; S% p: m; o5 l                arr_1[j + 1] = temp;
( {% q4 j# Z3 {" `, {4 S            }
            total++;
        }
    }
2 M0 g+ d! l0 \8 ^- p0 L. P+ g
    for(i = 0; i < len; i++){
# z8 q% i1 N# L$ I        printf("%d ", arr_1);
    }
: _+ j" k0 E. x4 b$ j  ~: V) P1 K
3 U# H4 u5 q# v  b    printf("\n循环次数：%d\n", total);
7 e. {8 F6 k. |; r2 s( P0 n
    //2.-------------------------------
  u5 g* s% |3 h. w    printf("\n\n2.冒泡排序方法2：\n");
; E# o+ A$ m' g/ K6 N3 Y" X
    int arr_2[len];

2 O9 e) P. ?( E2 M, I) S; F    for(i = 0;i < len;i++){
: c: p) `( W9 }2 x; n        arr_2 = arr;
& Q1 @; F' a8 U8 d# @9 e3 D    }

* j# i* ]% B& x5 c) M* F    total = 0;

    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
- n% Y9 J( v+ m/ |1 p6 h7 \" f$ b, `    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
                temp = arr_2[j];
7 x5 N7 l$ G# j: G5 Z                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
& O8 F7 W- q% o% ~3 r, j& C            }
            total++;
2 U; I1 D& u- C+ _, |2 Z        }
    }

$ B6 `0 W9 j5 `5 E, m1 |    for(i = 0; i < len; i++){
8 f1 O4 A9 L1 x0 u8 C, O8 B        printf("%d ", arr_2);
    }

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

    //3.-------------------------------
* t  f9 P4 d  I2 S, S$ r, a% I    printf("\n\n3.冒泡排序方法3：\n");

) @$ ]) [  {# q6 y    int arr_3[len];

8 E& c. G2 u* C    for(i = 0;i < len;i++){
5 i, I4 L) z" j, i8 R: D; k+ r        arr_3 = arr;
    }

    total = 0;

+ A" {, f- C+ X* l9 a" u1 T8 R" U    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
! M" y2 i. j1 q+ B  N    for(i = 0;i < len; i++){
" u) G6 K) e; k9 x4 p/ y8 ]4 F        for(j = 0; j < (len - i - 1); j++){
2 w  `* ?/ ]3 m9 V            if(arr_3[j] > arr_3[j + 1]){
9 |2 l$ {2 O$ o) |                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
" e: B+ b- m0 \. c                arr_3[j + 1] = temp;
            }
- t0 }2 S% L2 {9 ?            total++;
3 c  P  [# s# _0 [        }
2 ]+ k+ s4 j) f6 B& y; \    }

# \! j, {* o) t    for(i = 0; i < len; i++){
8 C1 T& [+ ?  T1 D( e" ~        printf("%d ", arr_3);
  B) o9 ~5 [' [$ V' T: u$ h    }

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

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

    int arr_4[len];

, c$ L, a! k) v% w    for(i = 0;i < len;i++){
        arr_4 = arr;
    }
6 w" s7 t- u: z: ?- f" h0 a4 X* V
    total = 0;

" P5 J. m/ o1 m3 U# x    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
* y; I( M) e1 l% @                temp = arr_4[j];
6 S' k8 L9 ]' W) ?; ^                arr_4[j] = arr_4[j + 1];
  K6 E$ A5 r) l5 r                arr_4[j + 1] = temp;
4 c2 [. I# K1 |( _9 J            }
            total++;
        }
9 @% Q! t* g* s    }
  f/ B3 ?* L5 g
2 g2 ]# Q  [. u6 Q" {3 Y    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
! J5 h/ l/ T# ~( h    }

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

    //5.-------------------------------
    printf("\n\n5.选择排序：\n");
4 P7 B# ?- R) S1 e0 L& ^% n' H
    int arr2[len];
, {- T: e! F4 g* C% E! _/ Z
    for(i = 0;i < len;i++){
5 ]3 ^2 I9 T( R# I' D' d, Q3 R9 R        arr2 = arr;
    }

, s* A5 |( V  Y" \    total = 0;

    //5.选择排序
. R+ [7 Y% h2 d8 S+ }+ i2 `    for(i = 0;i < len - 1; i++){
! \* V: i, i. f* p) g, |        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
1 `9 F( \7 a& S9 }, Q+ K1 s7 ~                temp = arr2;
                arr2 = arr2[j];
                arr2[j] = temp;
3 V" n8 T0 I( Z4 l0 T; I            }
            total++;
        }
, h5 v5 l! d7 T, a    }

$ n- k, {' K' f5 X$ y+ E. Y: G9 Z    for(i = 0; i < len; i++){
$ j& k; j9 X$ W, R# P        printf("%d ", arr2);
; S7 `; g( _5 G# Z5 L. Z( f    }
/ X% E. X8 s) ~( l1 \& _: ~5 P, Z, x+ T. {
    printf("\n循环次数：%d\n", total);
# r" O3 e0 {1 v, f% D0 q( V}
) l+ i+ H% @! {+ N
8 S* {0 S6 d) }8 \

- s: N. E2 }% C) R2.执行后的效果，自已去比对：
; A+ I1 ^  c! A

/ K: @- ~6 {* S* i/ s. y+ y, d

- Q3 Q6 b0 D, s$ q8 f————————————————
1 \: [/ c3 T4 K: l& P4 T' O9 c! ~版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
4 [& g5 G% [8 K3 j5 P原文链接：https://blog.csdn.net/dai510131/article/details/126688498
$ k2 F& ^# D+ W% j4 g* J* o

; V" Y* u2 A- [% B$ r