关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验

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

: ]% P* w- z4 B5 i) @( V  1.C语言的冒泡排序和选择排序的实例：
. D* Y: d8 K- ?
#include <stdio.h>

( [* m! C: T9 x1 Tint main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
4 T* P- _' G1 F% g7 h
! ~$ e' ~6 F. q1 |+ O- d7 n    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
: U2 G, w0 ?" N  H$ E
" ?% Z- z) m, b' i    printf("原始数据：\n");

    for(i = 0; i < len; i++){
        printf("%d ", arr);
    }
; L$ N4 Z( x8 x
    printf("\n\n");

    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
9 F" P+ X0 }- {9 `& W6 j& i% m3 x- ~
    int arr_1[len];

    for(i = 0;i < len;i++){
        arr_1 = arr;
    }
% Q# P8 @) k& f
    total = 0;

& M# ~" L9 p% l$ D! `( P    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    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;
( U4 M9 N3 b3 i+ l+ n' z& F            }
            total++;
        }
# S9 W  K, Y* K; T    }

7 h: b# a( x! K& r$ r7 s6 F! h  Q    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

( ~( o) A8 m! D3 z. i    printf("\n循环次数：%d\n", total);

    //2.-------------------------------
2 q! P& M1 c# C1 q, A/ {# f    printf("\n\n2.冒泡排序方法2：\n");
* _0 |% r6 p9 A- J8 x/ d6 |
0 ?% W# a5 A9 n  X7 A, E$ j    int arr_2[len];

    for(i = 0;i < len;i++){
- p4 p0 i% X9 e/ ~2 ?        arr_2 = arr;
8 `$ a8 |4 i9 S% O' F) g    }
! |. |* H. T( I  f( ]" b
    total = 0;

1 p. e+ S$ o4 f$ _+ |$ p  W+ W. W9 k    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
( E. J6 n" w3 |; N3 k4 B1 c7 |        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
* y5 o+ X( r: l: |                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
            total++;
7 b6 H  h, F. d6 O! E, H        }
    }

    for(i = 0; i < len; i++){
. D% w' }( J' M. N3 b        printf("%d ", arr_2);
    }
" {3 }! B# i# ^3 z/ o$ X
    printf("\n循环次数：%d\n", total);

3 n+ V4 `! P5 u  S6 [5 C3 F( a    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
( q$ Q' d( f; V/ m% Z6 ]
    int arr_3[len];

/ H. @1 Q/ @3 \, K    for(i = 0;i < len;i++){
        arr_3 = arr;
    }
# p9 Z- x, s6 U
    total = 0;
2 }$ L& F6 J: S4 |$ {9 q' M4 E% n
    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
9 l9 Y* j: t# b0 n, C7 `4 K        for(j = 0; j < (len - i - 1); j++){
4 l+ y) \- [6 \7 \& e            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
( e# q& D5 v9 ]/ \1 G                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
' J0 g3 W! K) o8 D! j' ?2 n9 x            }
$ u8 e" T6 k  U            total++;
        }
    }
8 M3 I7 U! i1 \1 r$ J/ Y4 _
    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
6 g% D. K7 \; `; \, f. t6 k: B    }
4 \- W7 ~- _; _- F! I+ B9 _* b$ E7 q
    printf("\n循环次数：%d\n", total);

    //4.-------------------------------
; Y6 w1 Y' C9 g4 P    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
" v" O3 c4 O8 `) v# H
& N) B; C% a8 e7 J8 _5 C    int arr_4[len];
/ H  S# t$ [* z# O3 ^
, j  A1 ~1 Q5 S8 P1 C$ |4 g    for(i = 0;i < len;i++){
. ]  T' n9 K5 O$ Z6 F6 I& H        arr_4 = arr;
. U6 P8 L% ^# K    }

    total = 0;
  H/ d3 B1 O; m; G
    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
  W/ k& v" X+ N! q5 ?    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
, B+ h* r7 _  ^, h                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
! x1 X7 v) o. O/ Y9 e# |! Z            }
            total++;
        }
- i0 e. Z* l) w! I( {" U    }

7 ^5 w8 a) `' M) A  X    for(i = 0; i < len; i++){
& h; O7 i9 E2 P  }" Z3 y# V3 K        printf("%d ", arr_4);
/ [. b$ u$ y- F# K0 s    }
1 z% S- M2 F9 h9 @
0 f& }% U; @' I    printf("\n循环次数：%d\n", total);

    //5.-------------------------------
! `+ M7 t. p6 }) q  c4 o    printf("\n\n5.选择排序：\n");

+ s4 [9 [! D- @7 g3 G    int arr2[len];

4 l4 r# S! a& A+ K8 y1 L    for(i = 0;i < len;i++){
        arr2 = arr;
    }
& D) ?5 K2 n, m, k4 p
! n$ f" Y/ C6 j6 V, S    total = 0;

    //5.选择排序
; B' o# E* q7 S- K) i9 P& i    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
7 `) p: x" l3 g2 N) h1 H! D            if(arr2 > arr2[j]){
                temp = arr2;
& i( j0 v  B4 V9 ^% D                arr2 = arr2[j];
                arr2[j] = temp;
5 w- q8 ?! `- L) n            }
" k. G1 E' ^4 {, L# n            total++;
        }
$ X, C8 s4 W% v, v/ V    }

& F8 w" K$ J8 s  @    for(i = 0; i < len; i++){
        printf("%d ", arr2);
6 f$ b9 t7 C- y' x1 |2 H    }

5 F: I* I' ^& d0 t% N    printf("\n循环次数：%d\n", total);
. K. n$ C5 U: G" i6 D/ u}
1 V6 Z" y1 W  R; A. s
" V: z2 ?& w+ d
8 r7 I- J9 e* O. F3 X* z% r, z
2.执行后的效果，自已去比对：


- q. C8 S8 t) C8 L0 I

————————————————
! s. q3 q/ @: ]+ ~6 V版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
1 N6 R1 T  K1 ?# }" v原文链接：https://blog.csdn.net/dai510131/article/details/126688498

6 n' A6 {( c9 N/ E5 [/ B