关于冒泡排序算法的实验

杨利霞

* W) P$ @4 w4 `8 O& [& T' Y3 I! Q关于冒泡排序算法的实验

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
# }+ d4 w: \9 a5 f; a
  1.C语言的冒泡排序和选择排序的实例：

#include <stdio.h>

int main(){
; o  n, a! r5 t3 y7 B0 ^    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
8 `, {" k# L2 L
    int temp, i, j, total;
3 h5 B, W) [* q! Z0 ]7 u$ u0 I    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

: \4 V& e7 G! A( r    printf("原始数据：\n");
' y3 l0 t/ m9 a/ f  u0 L* M& F
/ p4 f( g9 N) ?' x: ~    for(i = 0; i < len; i++){
2 ]* C- V% b! f. h        printf("%d ", arr);
    }

; h. W8 b5 R, d. B  A! Z2 ~    printf("\n\n");

& x" @- y1 C. N    //1.-------------------------------
/ _$ g$ O/ i# H: K    printf("1.冒泡排序方法1：\n");

    int arr_1[len];

; U9 Z9 @: {/ x* `1 a9 k: t' J    for(i = 0;i < len;i++){
        arr_1 = arr;
    }

    total = 0;
6 c- I$ Q/ s1 ?7 t- O; i
    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
3 x$ W% v" @* }' R0 M        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];
; v0 C: K) Z( P$ L                arr_1[j + 1] = temp;
0 R& p7 U! q& G+ D            }
            total++;
  W! s9 m; k# r8 _        }
& Z0 l1 m7 R0 o0 |8 n1 }    }
0 c/ H* E+ \" |6 k2 B
    for(i = 0; i < len; i++){
8 ^4 M- h, Y! F  M; N        printf("%d ", arr_1);
    }

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

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

) i  \% j0 r% w7 J$ g    int arr_2[len];
5 z, t3 r7 m  s; l; T
    for(i = 0;i < len;i++){
        arr_2 = arr;
    }

% D$ k3 |. O0 G  p( r- ^1 Y3 T. X6 D    total = 0;

    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
" D5 d! G7 M7 @( W- A0 X7 A    for(i = 0;i < len - 1; i++){
) r* y( S" X9 |6 o% y( ?        for(j = 0; j < len - 1; j++){
3 w/ |0 Z8 g2 N3 s+ L0 [( V4 S            if(arr_2[j] > arr_2[j + 1]){
& a7 Z7 p9 r  I8 D3 M& w                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
" c% Q9 H5 q! [  v# u1 i                arr_2[j + 1] = temp;
3 r' d* q/ S& @2 Y+ `            }
0 L4 m" ^3 I, D9 C; F' u            total++;
2 ~. ]) m7 u- l- K5 r        }
    }

    for(i = 0; i < len; i++){
  E0 @* Z6 N( e( Z0 k        printf("%d ", arr_2);
    }
6 V! ?4 N2 c! p% i- H# J
$ N2 s1 L" U  I4 K) Z/ C    printf("\n循环次数：%d\n", total);
- |6 Z! D1 @9 E, [$ m
2 R: I8 i4 c4 {" k1 J    //3.-------------------------------
8 T/ l1 {, ]& }- ^( B9 l* B' k    printf("\n\n3.冒泡排序方法3：\n");

! ]2 @- g0 L* b/ o0 w2 g' ]- [    int arr_3[len];

, X& {0 t/ ^5 A' X/ N' |    for(i = 0;i < len;i++){
        arr_3 = arr;
    }

    total = 0;
! X* L$ G$ P" v
3 l% m" Z7 g& v, o* H    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
' G+ I8 a7 e5 a8 _* ?' i( X: ?6 P) H        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
$ z+ w( f- C' G! U, I( @( ^( ~                arr_3[j + 1] = temp;
8 |5 {7 f5 @7 K$ M2 c            }
            total++;
4 y  N; X# ]3 U8 ~" v" E8 U        }
# L# n, I8 @9 ~" k    }
) x5 }% i& {: O! P* H" X. D% U
    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
3 w$ n% ?) d* [( b% ]* k% x$ X    }

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

    //4.-------------------------------
6 U+ f8 o! i" S2 v) X    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
% T# l+ H4 d- \1 E
    int arr_4[len];

9 v: L" s$ P7 q& J: I1 \7 f( _    for(i = 0;i < len;i++){
, ]/ J# `4 _. Y) e6 f        arr_4 = arr;
" [8 l" q2 T3 d3 B) m    }

    total = 0;

( u2 }# O0 u* M% m3 R1 ]$ _    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
* P9 C3 r3 C3 n2 w/ |; H: c6 w        for(j = 0; j < (len - i); j++){
5 }' y- E: A% p3 E. Y            if(arr_4[j] > arr_4[j + 1]){
) \3 I3 x$ a, e9 A+ F4 v3 V" |                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
3 C# P6 a% m5 @5 K                arr_4[j + 1] = temp;
            }
            total++;
7 \0 [1 y# G5 ~$ q. t2 P0 A        }
    }
& W/ Y1 o5 w, L$ F# I, g
    for(i = 0; i < len; i++){
* j7 d+ D3 N6 a& T# [        printf("%d ", arr_4);
% h' |/ }1 L; v8 t, c: c    }

+ |: l4 Y) d& o/ u4 f    printf("\n循环次数：%d\n", total);
" ~$ C# F4 D2 T" M3 i  W. Z
    //5.-------------------------------
* L6 d* S; _- o: `# g' \1 Y; A9 l    printf("\n\n5.选择排序：\n");

    int arr2[len];
: c* I) E: Z3 K
    for(i = 0;i < len;i++){
        arr2 = arr;
" k; P# r2 d# P4 ?5 H    }

    total = 0;

    //5.选择排序
! `% g- N* X. A7 {3 [    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
5 ]/ |& j# v& w3 _: N7 s3 e! L  F            if(arr2 > arr2[j]){
                temp = arr2;
                arr2 = arr2[j];
) R! h& W7 R1 n3 Z1 p# |                arr2[j] = temp;
6 Q0 k6 ]) `1 z            }
2 N7 m# e5 @$ o: A9 O            total++;
        }
; J5 e& [9 q3 ~2 I    }

! z( P$ W; \' @/ Y. |* l  @    for(i = 0; i < len; i++){
/ w5 d/ o1 H+ E2 o0 q$ }2 f        printf("%d ", arr2);
( D5 b; z$ E  R  E    }
. i9 v& \1 J9 y% I- |* u  A
$ |" r; R2 M1 T    printf("\n循环次数：%d\n", total);
}

9 {6 w: C8 N$ P" s

% R" `; i* M3 g0 x1 B0 V2.执行后的效果，自已去比对：
3 ], \/ G/ u2 O7 Z% T: g0 r
& T8 C8 t! n% a6 S- p+ U# M. O
5 j9 H# a* \6 |4 r8 V

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

! M5 {# v& S0 N' m) a