关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验
5 B" N2 O+ _' K* f4 }9 h
在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
$ U$ @- C; A$ S+ @5 X
  1.C语言的冒泡排序和选择排序的实例：
2 |, c7 T" [! `
5 l, _9 j1 |4 m$ ~/ |; t#include <stdio.h>

( ]0 ^- o5 u8 ]) |int main(){
, B% u" h& O/ X$ Z    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
9 X# u% [- w1 H6 H' \4 R" O
8 I! M8 g& l7 U( L    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
- I& Q! u$ o+ _" F/ A* P  d+ O
    printf("原始数据：\n");

3 [7 R# X# j" N  H& B% j    for(i = 0; i < len; i++){
        printf("%d ", arr);
    }

' J; H) h+ K8 c0 O$ Z' b9 f' M    printf("\n\n");

    //1.-------------------------------
( H5 v! h0 K8 s8 @9 z, L7 y+ m0 B    printf("1.冒泡排序方法1：\n");
: |9 ]$ \$ [4 t2 o
    int arr_1[len];
& y3 |% B" J  S. v# p! J
  E2 \6 {; z4 B+ X" s9 N" {    for(i = 0;i < len;i++){
        arr_1 = arr;
8 a9 S/ c' i1 i3 l    }

( e! q8 i! L4 v3 [8 w    total = 0;

    //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]){
0 m2 D& I7 X1 h6 e  j3 v% S                temp = arr_1[j];
0 R/ u- Q, _$ R. @4 v                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
            }
! V  m# Z- t  O$ G3 q            total++;
2 e- G2 n5 b  l" }3 s        }
9 K5 ~1 b- v! n0 h7 v  F0 Q4 A    }

" K# l+ P7 {+ X1 E( t" m, w+ G    for(i = 0; i < len; i++){
        printf("%d ", arr_1);
    }

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

0 C7 ^, d7 n2 Y$ ^( T9 @  i# {$ V    //2.-------------------------------
# _/ h3 Y, S9 |6 y/ W6 r    printf("\n\n2.冒泡排序方法2：\n");
- D8 b/ c" q$ ]) s, y, s6 b
    int arr_2[len];

    for(i = 0;i < len;i++){
( Y8 ]2 V# {+ M" S& \" A        arr_2 = arr;
! \4 d( I8 B$ p& w    }

    total = 0;

/ j8 m" C8 O- ]9 |& p, g( ~    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
: ~! P; o' @3 f4 x0 x/ r    for(i = 0;i < len - 1; i++){
- s  k9 o/ W! W        for(j = 0; j < len - 1; j++){
2 g; t2 K+ _5 }8 D6 J' h6 z            if(arr_2[j] > arr_2[j + 1]){
( q2 P" u7 |8 \9 F  q. Z                temp = arr_2[j];
7 @! R2 a0 c; ?1 o! R  |                arr_2[j] = arr_2[j + 1];
' k4 e4 }$ a) Y& R                arr_2[j + 1] = temp;
            }
6 f9 h! ^! p" N, ?: t/ {            total++;
        }
    }
1 v1 V0 a7 i8 e
# ?! z5 ^! y; E: |- C    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
    }
* |. f" A7 J! s, d6 b2 Y4 m! ~) p5 h
    printf("\n循环次数：%d\n", total);

! F" C! g, e0 X    //3.-------------------------------
7 E/ G2 w; g5 U* e5 ~7 Z3 H* s    printf("\n\n3.冒泡排序方法3：\n");

) [0 j7 Q& N# h- l$ y2 |' E    int arr_3[len];

    for(i = 0;i < len;i++){
        arr_3 = arr;
    }

$ N) h3 l2 S6 c    total = 0;

* ~/ j: F2 D: Q    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
1 U7 m" h5 \* \    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];
) ~4 h& g/ t- {% ]: f                arr_3[j + 1] = temp;
4 @" b9 F$ i) v; Q+ M$ W1 X- ~# ~            }
            total++;
5 f4 G* A, I2 l        }
4 b; v: I; H: r0 W4 H    }
% R8 D0 I  a6 L6 Z, I2 B
    for(i = 0; i < len; i++){
2 _" [( j; h9 a        printf("%d ", arr_3);
' Z5 i8 p$ L" }1 i4 G/ x    }
. ]% ~  Q8 _! E  R/ F, t
    printf("\n循环次数：%d\n", total);

    //4.-------------------------------
- m/ k" V$ ~" p# e) t( `3 M    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
/ f, @( N8 V' X% [% d3 l# K
  l1 \, X0 O9 m3 ^. @7 M    int arr_4[len];

3 q' U1 C% H2 b, {% F    for(i = 0;i < len;i++){
        arr_4 = arr;
    }
( B6 U$ p4 r$ [5 ^4 D0 U; m
    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
" |' c( B. Y7 N) d4 ^0 o    for(i = 0;i < len; i++){
) B! i; k% {( [) }3 s7 I7 g, n        for(j = 0; j < (len - i); j++){
( C( S3 [! a5 g  [  I: r1 A3 O            if(arr_4[j] > arr_4[j + 1]){
4 c0 x$ m) v/ S5 O1 A# B                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
- T# y  A7 x( p            }
: G( {' ]  h3 D- v6 X$ w$ [' G0 L            total++;
        }
    }

    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
/ i  y9 ^# M5 }2 D5 B! I- i9 @0 v    }
: F( P0 s9 d3 I8 _" V
- r9 Z# N6 @+ l) W# s, Y8 B: ^    printf("\n循环次数：%d\n", total);
% l7 \% F9 {3 T) a6 a! u# A
    //5.-------------------------------
/ b3 D; L0 O5 `0 e0 O- B) C9 B& {, p    printf("\n\n5.选择排序：\n");

4 f: ~% H" a2 `. u% O    int arr2[len];
1 {3 D; g9 _- F# \
    for(i = 0;i < len;i++){
        arr2 = arr;
3 f6 \; F3 J6 b9 Y' \3 p. v9 Y    }

: k% s- t2 B( @) q( z    total = 0;

2 }' j0 t9 n3 F0 D- W    //5.选择排序
+ K/ {# r! [: Z- o    for(i = 0;i < len - 1; i++){
  s0 [8 ^! r2 z1 v        for(j = i + 1; j < len; j++){
  D) [$ g- z- {7 Q' u* k0 `            if(arr2 > arr2[j]){
2 j1 g9 U% l* B6 L" s. t: N                temp = arr2;
                arr2 = arr2[j];
                arr2[j] = temp;
            }
            total++;
3 D& |- q* B0 f% h+ ?        }
' j: M! z7 g7 k/ y, e4 Y1 U9 z    }

' m7 s% r6 K% U0 B2 ]8 d    for(i = 0; i < len; i++){
+ C6 U8 J& `0 e: Y( v# b* @' {& r        printf("%d ", arr2);
    }
8 t6 y( g9 Y3 e0 i
+ s* Z! \- n6 Z    printf("\n循环次数：%d\n", total);
}
% h4 _  }$ Z) Q

3 E9 U) b; W& v, y4 I
. n6 v. [7 |% ^: V' ?2.执行后的效果，自已去比对：
$ A( d; X- z8 t  Z% ~; P5 k



( F, L' z9 ~  Q  e2 e. ~, E$ x" c% a1 B1 }————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/dai510131/article/details/126688498
$ w7 c5 L4 V- E. x6 X' d! n

& O, z/ ~) }& g0 \' J. o" E5 e