关于冒泡排序算法的实验

杨利霞

0 |4 E! z; i7 y关于冒泡排序算法的实验

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
! @$ K+ j* y7 p9 t
  1.C语言的冒泡排序和选择排序的实例：

#include <stdio.h>

int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

; S0 C5 }# V# y' F6 [    int temp, i, j, total;
3 v8 c8 I5 R9 Y' ]6 X    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
  i6 w1 e) _: X4 @# t0 m! y
    printf("原始数据：\n");

; _6 f6 F; T# Y7 {, C- M    for(i = 0; i < len; i++){
        printf("%d ", arr);
    }

+ \) g" I9 p) G' d6 g    printf("\n\n");
) t' I* [1 X; K; a, C4 N
7 Y- x; G2 T5 w    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
' d1 [6 V$ {7 n
    int arr_1[len];
+ v. A+ T$ z8 E0 l, H3 U6 b
& z- @+ A$ n8 v: N    for(i = 0;i < len;i++){
! c" z: X  F" |) b        arr_1 = arr;
1 F& v* L/ X0 T1 G9 O8 h    }
* h* `; ~: M' h: }- }- h1 T" }
    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
; w5 u0 b3 M! |2 A  Q( b+ Y        for(j = 0; j < len - 1; j++){
. }7 x$ X1 B+ D1 u' O0 Q            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
# Y5 s9 F' q' \" c3 R# A2 D% T9 p. x                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
/ Y/ m5 z5 s4 H' P  k            }
            total++;
4 l- y2 v2 o% F& U        }
" v5 V# Y& j- X: X- F1 T    }
/ Q4 N+ q3 U5 j5 A# m' z
    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

3 X2 P* {$ v* R# E    printf("\n循环次数：%d\n", total);

9 H( D5 u/ H3 V2 j' [+ u    //2.-------------------------------
1 A; r- v/ [! l    printf("\n\n2.冒泡排序方法2：\n");

- W. Z9 {5 }3 J; D5 e    int arr_2[len];
# v0 ~& G4 E/ W  H( |
" s% Y5 `% I: C4 P" |2 j4 c    for(i = 0;i < len;i++){
* E1 L$ ~- f0 ^+ ^! u        arr_2 = arr;
+ z7 g8 v# a) E$ Z7 c# X" x5 \* T    }
5 G! _* j) A  ]) h- f- _! I
3 n! E% M5 A1 Z* B# V7 r$ r    total = 0;
8 ?+ L  _! C6 V4 ~" ~
$ p7 q2 [! k( s: I0 }% Y    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
4 ?, X0 \0 R1 T5 U. m4 y, \' l    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
$ I, v5 C, i; Z2 m1 l                temp = arr_2[j];
& \4 v9 \& s( Y7 y& _                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
: o% ]: Q* R. j* E8 Q            total++;
4 t$ K$ f" X; b7 X; m! P        }
    }

    for(i = 0; i < len; i++){
4 l. H7 N* V6 \. {& ]: a9 y5 k        printf("%d ", arr_2);
) R1 r) [1 [, A8 {. h$ f    }

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

    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
$ h" M7 H$ h( ]% l: j# v
8 }( W: v3 n( q/ M- |' X, v    int arr_3[len];
. r, M. ^8 J* E; {5 X3 l  c
    for(i = 0;i < len;i++){
1 a- Z  ]" m2 j# A        arr_3 = arr;
: Z) r1 O. j# Z    }
/ `4 N$ O9 s; k  E
    total = 0;
* s! q8 E9 C7 B5 H3 ]
    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
; F, u9 J2 r; q, 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];
4 P3 t6 u2 F& {# C8 H3 ?0 P                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
* k# ~/ |4 l2 Z/ V            }
, _, s6 Q+ G! r6 m& C            total++;
        }
( C9 c( X3 P0 Y1 D9 X- {    }

    for(i = 0; i < len; i++){
5 W! D) c  e1 V8 m        printf("%d ", arr_3);
/ t7 i' p# g+ g! M( g    }

    printf("\n循环次数：%d\n", total);
- v* ^+ ~. _  s  r* \) H
    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
: D& U, r; v0 x8 O4 d+ `
# w2 w' j$ j* Z- y# g    int arr_4[len];

9 f) _; F4 ~, V# a    for(i = 0;i < len;i++){
( L& V" J9 e  |! x2 C' }        arr_4 = arr;
# L* ~6 D. n# Z5 ?7 C0 I    }
) n$ c/ S, B8 i5 t; T3 P  L
3 F  Q" Z9 H) T" c    total = 0;
+ V- j, ]" R0 I# S# g  F' m
! u* G7 j) _) d1 U    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
8 t5 }" N! {0 Q1 N# w    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
3 F$ V$ U# q# I; Y            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
4 B6 O* ^; w3 m                arr_4[j] = arr_4[j + 1];
. j+ S, ~5 |; f* T- J8 s                arr_4[j + 1] = temp;
/ v5 b; c4 X& y- v7 C; R2 o' ^            }
            total++;
        }
! l% |: ^; K( J0 p" B; k: q    }

7 T1 {1 H1 F3 A8 Q    for(i = 0; i < len; i++){
; ]5 L+ e/ |: U, D8 z        printf("%d ", arr_4);
2 K6 S. M: A& D1 z# r    }

    printf("\n循环次数：%d\n", total);
+ o0 [+ Z% r- n" T, u. Z; L
    //5.-------------------------------
    printf("\n\n5.选择排序：\n");

    int arr2[len];

    for(i = 0;i < len;i++){
2 `; W' W8 {; v  C! s2 d        arr2 = arr;
0 t& ]7 f1 K5 p    }
& Y7 q, \) s9 D3 H; T
    total = 0;
; K, B0 c! O2 n) U- E$ S8 I) w9 d
    //5.选择排序
! b, A+ Z1 n* c& S0 p    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
/ R* n% F6 G' s  f8 L                temp = arr2;
                arr2 = arr2[j];
                arr2[j] = temp;
            }
            total++;
3 R" A4 {$ {; I& V7 S        }
, x' K" O$ Q0 c/ Z/ L    }
, W  p6 y  t- v
/ I+ s! J7 E5 A% p! r    for(i = 0; i < len; i++){
# F  d5 Z4 d* G8 A3 g        printf("%d ", arr2);
8 F* r4 k' A; e. O8 M    }
2 c8 {( O- p- ]
! ~" M; Y# V2 r0 a7 M    printf("\n循环次数：%d\n", total);
}



& B, h- o0 ?! B# y$ O2.执行后的效果，自已去比对：

7 d: [; @; X. ^7 d5 F. _
! h  t. t  _5 |( F+ i
6 [/ r0 u$ H' Y6 ?% ~. a
————————————————
7 z% R% _, j5 \/ g" G版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498