关于冒泡排序算法的实验

杨利霞

关于冒泡排序算法的实验
% U5 H5 T; E0 [: H4 W7 m
: r% i/ C* M& D; G在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
. _, N3 m4 C3 m
; `9 }  c" a' {% _9 M8 I! [# y  1.C语言的冒泡排序和选择排序的实例：

#include <stdio.h>
" T& v8 B: _: O" q$ F+ k; g
4 m- H4 G0 c# C# c" ]int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
9 A- I- q/ c% B1 p4 U; R; r8 [- F0 m
    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

    printf("原始数据：\n");

0 A; d4 j+ f# J    for(i = 0; i < len; i++){
: g! j" [! d# }+ c: u4 q8 ~% V        printf("%d ", arr);
    }

& h, ~) G: I* }( O5 H    printf("\n\n");

    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
, s' R' C3 _$ z
    int arr_1[len];

0 B( o+ b0 x* O- h# V    for(i = 0;i < len;i++){
        arr_1 = arr;
    }

" C; l- S+ |( l& V    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
1 R  H5 E7 E5 t' j6 f: E% h        for(j = 0; j < len - 1; j++){
" u! z2 D5 q) {( c, F            if(arr_1[j] > arr_1[j + 1]){
9 f) @- d4 z; l, E                temp = arr_1[j];
& `- h3 ^; D2 r% K* n7 h. t8 n5 I                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
            }
            total++;
        }
    }
" Z# B/ D) G/ }1 B9 A. K$ \' [& ~
    for(i = 0; i < len; i++){
7 S; A1 o3 R& e/ d0 O9 }        printf("%d ", arr_1);
" H' }7 Y5 K0 R9 C8 a! f& E* `+ i( ?    }
/ j/ t" G- N2 ^4 p% f9 g5 s
0 E0 W+ K+ @) x7 D& ~( O    printf("\n循环次数：%d\n", total);

, {8 I" i3 s$ m# ~. M    //2.-------------------------------
. C, h! c# J( F( |: Q# \* _, V% H/ E6 x    printf("\n\n2.冒泡排序方法2：\n");

+ J( g9 w$ U% S8 n1 K6 K    int arr_2[len];
9 m: _4 t$ O% Y6 k5 s
) T# P  i3 S+ A5 \    for(i = 0;i < len;i++){
        arr_2 = arr;
. h3 X4 [, ]( }9 |. w$ E: R9 i1 P) t    }

    total = 0;

    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
7 x5 k" K) ~7 q$ f0 p" s) n3 m$ ]3 }    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
3 W' Q2 `+ i8 l            if(arr_2[j] > arr_2[j + 1]){
, Q' z2 G/ d+ G5 W$ \                temp = arr_2[j];
' g( \" H3 F- F  x" q                arr_2[j] = arr_2[j + 1];
' ?: K9 G/ @+ P4 u1 ~" p2 X. m                arr_2[j + 1] = temp;
            }
            total++;
        }
    }

5 y+ j) A1 v+ o' j- O: y  f    for(i = 0; i < len; i++){
  K8 @: V& |5 {0 Y+ r. c5 o! X  N. e! m        printf("%d ", arr_2);
    }

    printf("\n循环次数：%d\n", total);
; `/ w+ x- Y/ `4 @( z4 Z2 ~" _
9 d8 F6 i7 Y# W* r    //3.-------------------------------
+ G- `$ u1 P( p3 b    printf("\n\n3.冒泡排序方法3：\n");
8 U; K5 C5 U! O
    int arr_3[len];

/ y+ ~. h' `# @$ ^" G    for(i = 0;i < len;i++){
" s0 E9 Z. V% Z        arr_3 = arr;
8 t: a* J; ~8 w% z    }
! G4 l5 z& s( j  K9 G4 n2 g
    total = 0;
: j9 A' S. s( q' F9 M+ d4 y
# J# |: {1 P/ e8 j, T    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
    for(i = 0;i < len; i++){
0 ^9 Q5 x: i3 f* [        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
1 n  E- @# K) {                arr_3[j] = arr_3[j + 1];
+ |5 r: z" s* P* v( `& Q                arr_3[j + 1] = temp;
. ~3 N  s8 i( ~+ L: J& _2 y2 K! n9 J& @            }
            total++;
1 ^% F  O* S0 \$ T5 H: v+ K        }
    }

    for(i = 0; i < len; i++){
        printf("%d ", arr_3);
, r$ R/ L7 Q4 Y$ I5 P1 ^. N    }
6 e& F' l$ @/ }5 _
    printf("\n循环次数：%d\n", total);
8 h9 J: r! E- ?6 E; D, t6 z
    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

: o. q- D1 X# u    int arr_4[len];

9 @2 Z1 i) G3 k+ a$ P( l    for(i = 0;i < len;i++){
        arr_4 = arr;
0 }3 W- T% d7 V" G: r    }

    total = 0;
  {, @) A4 M7 Q- _6 e' s# X
; Z/ X* N/ k" a8 P6 r8 m3 S* o    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
6 P, O0 j2 i* X. b    for(i = 0;i < len; i++){
4 E6 N* R% D& g9 T5 Z: ~# ?        for(j = 0; j < (len - i); j++){
3 q! l0 }1 X! G- P0 X            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
/ ]# G1 @8 j  f* V; H& T            }
5 H. ^7 b+ z" p6 l6 S) t            total++;
        }
    }
/ y$ V( D6 J; U' p2 m
    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }

+ o4 [) Q  e% Y1 U2 J0 Q    printf("\n循环次数：%d\n", total);

5 Y% ~& E0 ~  i    //5.-------------------------------
( G2 ]- g$ h2 `    printf("\n\n5.选择排序：\n");
5 n) ^& {" \4 K# {0 J+ Q% k
    int arr2[len];

' |) S, \1 K1 {2 o    for(i = 0;i < len;i++){
, @/ _! ~# m3 ?: ?# u" K8 t2 k9 o        arr2 = arr;
    }
& d# t. V( E: d- V+ j# V( d4 O
    total = 0;
+ M+ X) [, _% ^( a; s+ |1 |
0 e6 r" F0 U8 y8 B" z  v    //5.选择排序
    for(i = 0;i < len - 1; i++){
; m5 y) [0 M9 F/ o0 D' ~        for(j = i + 1; j < len; j++){
2 V1 h* x4 y% D* j6 c, u            if(arr2 > arr2[j]){
9 d* N2 T. l* c$ V; ?8 x) X                temp = arr2;
5 z7 T) B( V. f0 F7 S2 B7 l                arr2 = arr2[j];
- p* U; b  H6 |/ \$ Y+ e, ?3 r                arr2[j] = temp;
            }
            total++;
        }
    }
' G& I; ]* A* Z- g$ t9 N& M* q2 T
: n1 O: m* P* u( V# p; Q& n    for(i = 0; i < len; i++){
        printf("%d ", arr2);
+ F( ]5 n2 [% \+ O9 D    }

    printf("\n循环次数：%d\n", total);
3 M6 x" ~0 b4 `$ C. L}
' V9 p) }! O  t2 h9 T% r5 E
* v+ t" ^$ F2 r5 t$ @6 b
- L7 T" T& q. |1 z, U. m' n# Y6 M7 }6 F
6 v" k% ?" R) @. K2.执行后的效果，自已去比对：



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