关于冒泡排序算法的实验

杨利霞

/ D2 G, C8 G/ d: U关于冒泡排序算法的实验

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
8 _' \* n1 f. b5 a  t
  1.C语言的冒泡排序和选择排序的实例：
8 X0 E4 X5 L- h9 G
3 N4 V5 I/ w& j/ b#include <stdio.h>
1 N& Q$ a$ b* l7 W
9 P: g4 i2 @4 w+ x4 `* A8 F0 L8 ?int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};

    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
) Q& [2 s% t, K  a/ r) S- M. F
$ o1 j/ p+ e! |2 {5 k    printf("原始数据：\n");

8 w" q) F/ X% ^    for(i = 0; i < len; i++){
        printf("%d ", arr);
1 d' _0 F- f5 p( M    }

5 X" K1 e3 t4 q" r! j3 \0 b    printf("\n\n");
( G5 J8 p. O& q- x
    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
& M1 M2 M6 w# A  P
    int arr_1[len];
' J5 U  D. v9 h7 J' t( r7 t
* k& m  w$ Z2 I3 i+ n2 r/ [1 V    for(i = 0;i < len;i++){
. O, F2 R/ g7 v5 B' t. m  m        arr_1 = arr;
$ C, k/ T0 S9 _7 r' o    }

3 ]$ h& t6 z; U4 {2 w3 i    total = 0;
4 x1 J2 g, y$ H4 ?" n
3 A" E* p( `! V3 r    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
( ~' Y1 X- Q) D7 X) {! h3 W$ E    for(i = 0;i < len; i++){
. }4 D- t+ {+ m; O9 K: ^) n" @        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
% I) E# {5 X8 D3 d                arr_1[j] = arr_1[j + 1];
6 R1 O; t+ j0 c" y                arr_1[j + 1] = temp;
            }
  p4 d. H% t* O. W, F/ y; \            total++;
        }
. Z. B9 j# V8 g5 j$ y9 z- V3 ]8 _6 Z/ d    }
! }. L" A, i3 {9 C6 M; V
1 l: }- C" G* P    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }
/ i+ k: U5 A' G0 z3 F$ y
5 z; u& G$ O# j/ j0 S- P6 g: m% m    printf("\n循环次数：%d\n", total);

3 W# t, u# N$ n6 y& D- h( N8 A    //2.-------------------------------
" l8 ^$ u: H! Q- V; N    printf("\n\n2.冒泡排序方法2：\n");
: n. V+ ~. W2 m: c
    int arr_2[len];

5 X% s' f# @$ D" P: i2 O    for(i = 0;i < len;i++){
        arr_2 = arr;
2 U- c8 l% w4 w7 r    }
! q* i: |1 s. w/ w# e
    total = 0;
4 H3 C2 ~. i8 e! L" f+ k) B
0 r* j0 u' g/ y* P! `1 I& J    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
1 P) d( Z3 G0 v5 M: s; J        for(j = 0; j < len - 1; j++){
. z; x0 a+ \7 _2 q4 r' T            if(arr_2[j] > arr_2[j + 1]){
% |! \* x  n8 I! w, J' C* h                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
# ?, P/ B3 g/ G+ K                arr_2[j + 1] = temp;
: L2 g8 g3 b" A' k' W2 K            }
            total++;
" N/ o$ l/ N. n: U9 E- L, U# c, b        }
    }

4 K" {# R, A/ R7 o! o, R5 k    for(i = 0; i < len; i++){
* s& M( t; `2 Z1 [        printf("%d ", arr_2);
    }
4 a3 }2 A5 \5 z6 i5 T) [' R
    printf("\n循环次数：%d\n", total);
9 U1 G. [! G4 U
+ E$ u+ _% g- a# H9 k    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];

    for(i = 0;i < len;i++){
0 E/ _% _# g  q9 m- F2 b& F" E        arr_3 = arr;
7 R' \& e, y- v. @  h% W6 n% r    }
1 x7 x; q2 O3 Z5 P4 H% q
    total = 0;
8 Q& v' y# v' G# _7 ~( d
    //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];
                arr_3[j] = arr_3[j + 1];
( z+ s$ N( Q4 |8 D" F: @& R                arr_3[j + 1] = temp;
9 I! A9 i# n, z  q. ^            }
            total++;
        }
9 R" L  s8 Z' t, I; s# O6 G: i    }

    for(i = 0; i < len; i++){
6 c6 g& q, X0 [4 Q  U+ v; U( T        printf("%d ", arr_3);
    }
6 |6 g$ o# d$ _4 j3 p
    printf("\n循环次数：%d\n", total);
) `% V+ d, ~7 W6 ?2 h
' y' h2 n( G" h3 G& q/ o% Z0 z/ I    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
- P0 a$ N% n  D, n7 w$ J
) u7 C/ B  e# ~) ?    int arr_4[len];

4 M8 i& V/ z) k/ g& }    for(i = 0;i < len;i++){
        arr_4 = arr;
    }
; z, m  e* ^  c
    total = 0;

8 n" q0 g& [. ^    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
+ W( [5 F9 Q! A. V0 u        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
2 J4 J. ]6 C# b5 c) r                temp = arr_4[j];
% i7 O! H' d& V  R- P( t                arr_4[j] = arr_4[j + 1];
+ H, P1 c; J- T% h# u5 M2 m' N                arr_4[j + 1] = temp;
$ a, R" N: f- `( f+ r: E0 q            }
            total++;
        }
) [9 r  {' L5 n% c' Z  b    }

    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }

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

    //5.-------------------------------
5 l' Q0 R7 J, q$ c. g2 }& Q    printf("\n\n5.选择排序：\n");

  _" J7 W9 g+ `    int arr2[len];
# h0 ]5 H5 U7 {3 l) M) f
    for(i = 0;i < len;i++){
- A& J4 }7 \% I4 W2 q        arr2 = arr;
8 k. t$ f) h, ~5 p% p    }
4 K/ Z& d3 ~) l# l6 f( e3 D) Z
$ }% n8 R4 l/ b' _$ _0 h    total = 0;
! n6 O- p- c: u$ x4 y, T
    //5.选择排序
" m. v  t6 t( {' q    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
- U9 A! I/ {- P4 e5 u1 Z# [            if(arr2 > arr2[j]){
                temp = arr2;
, |& u$ X# p: z; A7 l! a4 b) \* c                arr2 = arr2[j];
                arr2[j] = temp;
            }
0 ?3 x" a; g  ?+ d0 l            total++;
        }
" o! r' U  U0 c$ X& W; }    }
+ g4 `' R0 v, s' ?# ^/ X
8 _4 o4 L# X3 }9 B9 Z- |    for(i = 0; i < len; i++){
; D1 B$ z+ N; [' O; W4 J        printf("%d ", arr2);
    }

9 |7 ^" Q9 R6 Y! p, W    printf("\n循环次数：%d\n", total);
}
4 v) g( a* h: R/ N. P( @5 P
" n$ u* K7 }8 s
# x% M7 l' m; ]) P& ?* j
2.执行后的效果，自已去比对：


1 Z5 J# ]6 i4 k" r2 h1 g
: V9 t8 X* b0 u3 h' U6 b
* n# E) I+ m/ Q$ |9 }1 P————————————————
$ E' v6 U; X0 j8 p) ?9 J版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
3 X% F, a* v4 R7 ?原文链接：https://blog.csdn.net/dai510131/article/details/126688498
. }4 F# x  {$ r" l; B( _