数学建模社区-数学中国

标题: 关于冒泡排序算法的实验 [打印本页]

---

作者: 杨利霞    时间: 2022-9-5 09:28
标题: 关于冒泡排序算法的实验

# v2 ^. ]) ?/ P8 s( p& [关于冒泡排序算法的实验
# `( O5 H( P% H4 C  v: O" ^# D
在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
2 c7 ]4 `5 K' }# T3 J. p# @
  1.C语言的冒泡排序和选择排序的实例：
5 U7 d5 E' K: O2 T, f1 g
: N/ ~8 e% ]) A: a( I( ~0 n- U#include <stdio.h>
7 F4 ^# D# V" L9 w; E
& x/ _" @' k' W3 `int main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
5 z- S4 z. m& s, w" x
8 v- I8 E. `5 \    int temp, i, j, total;
7 Y8 h9 i7 C" |. s8 F. j8 X6 [    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
3 m" R3 s$ D+ ?; I* Q  g" p
    printf("原始数据：\n");

/ B" p: ~5 P0 d! f% O0 N    for(i = 0; i < len; i++){
        printf("%d ", arr);
/ F& _- J3 l7 r+ k. S    }

    printf("\n\n");

, |' o2 H6 o+ J. [- j! d    //1.-------------------------------
: G. ^! E' y6 }; r# Y0 H* M3 s1 q    printf("1.冒泡排序方法1：\n");

/ |2 I0 F& Z! `  }+ {6 a    int arr_1[len];
# ^9 H! p6 a/ [/ P5 D
4 p2 \/ Q8 n, V+ t+ U    for(i = 0;i < len;i++){
        arr_1 = arr;
    }
4 o  m' }6 }1 `/ s$ J+ O6 D0 E6 L
    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
1 u2 n+ F- z6 ~" T- Z% l, m+ }            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
1 A5 u: Y1 J2 a! T! q) `                arr_1[j] = arr_1[j + 1];
  }3 L  C  z6 u                arr_1[j + 1] = temp;
            }
, ]$ p' H* G' f2 X            total++;
        }
$ b# a+ J) q' D7 Y$ R1 N    }
: u" u1 ]+ X5 M8 u- ?/ d' r- B
    for(i = 0; i < len; i++){
. ~" S: t3 x0 e6 c8 B, N% g        printf("%d ", arr_1);
    }
4 A9 n) y6 q$ x: Y0 `. H+ i8 ?( f
    printf("\n循环次数：%d\n", total);
- q+ y# Q8 y  T6 V$ o
    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
- y4 Z9 y; P# w5 v
    int arr_2[len];
! n/ J7 r! T; k9 o
1 w' r( g- d! }" B& k    for(i = 0;i < len;i++){
        arr_2 = arr;
! B/ L2 J2 ~5 A( G$ P& k5 e8 v    }

* e6 ?1 b+ O7 b4 V  l4 @' Y7 w    total = 0;

8 X! |6 B8 G7 I3 X, g; \& |    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
    for(i = 0;i < len - 1; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
( a, k, ^) i- g1 w4 r                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
/ A, P2 _: z0 X6 X. P5 e( F: C                arr_2[j + 1] = temp;
% \, _9 s" {& f; r            }
            total++;
- h3 v6 q! B3 {- U0 }# k/ F$ n9 u6 F        }
6 i; ^9 y' L6 A" X6 R) s    }
5 o# L5 ~1 A) y0 W
    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
$ B, I  N( {9 I  H' r, |    }

    printf("\n循环次数：%d\n", total);
) i; Y- T$ w: d. ^
% S1 C- n* m! G. [6 k) Z    //3.-------------------------------
7 Y, a# A& E7 u# I3 I+ z8 H    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];
8 G* l: R: q# }; F5 {& @# c8 j3 j" e- ]
    for(i = 0;i < len;i++){
; ?  i! t3 E2 t4 Q        arr_3 = arr;
    }
* N* \% q" ^! B
    total = 0;

    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
) i% e7 l  i1 ?5 |3 \    for(i = 0;i < len; i++){
4 U9 Z- z( M( w7 ]' T: `        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];
3 q: f$ [9 s3 j" f. A$ i                arr_3[j + 1] = temp;
: A; d. Y% f5 T/ \7 m$ G            }
            total++;
        }
3 L- r7 n% q9 o4 }    }
. o/ k! P' o7 ?, j# s! U. l/ [
& P2 V0 Z! ?% p1 m' i4 l, L    for(i = 0; i < len; i++){
. x+ ]$ C" ^) o! w* A        printf("%d ", arr_3);
; L! u: Y) Q2 E0 t    }
- a9 T5 V: ]9 M" G7 f; o
3 E7 c& @% V0 S; M    printf("\n循环次数：%d\n", total);
' e8 [1 ?8 R& l
; i$ K2 Q8 {+ I! ]# ~    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
: [6 ?5 s; e6 V7 f( O! I
3 w/ Z: a- |" z& L' x) C    int arr_4[len];

    for(i = 0;i < len;i++){
0 d: _$ q- f& ]. Q        arr_4 = arr;
    }

% F3 p) x, m6 m    total = 0;
( N& g  w3 D2 {) V6 e
( X/ [& F& M! @0 \" B0 T6 r( @    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
    for(i = 0;i < len; i++){
1 x! o+ q8 m. B2 x        for(j = 0; j < (len - i); j++){
$ l! r1 l3 e& e$ [4 ?' t            if(arr_4[j] > arr_4[j + 1]){
( Y+ O( x; X4 U                temp = arr_4[j];
                arr_4[j] = arr_4[j + 1];
1 ]2 Y$ T; a) U' T. w( V                arr_4[j + 1] = temp;
0 [8 |3 j5 J" e1 P            }
' Z5 {2 @/ F! q: T0 |8 P            total++;
        }
    }

    for(i = 0; i < len; i++){
& O0 n, j1 l6 C        printf("%d ", arr_4);
0 y! p2 k! z  U7 I  v% y# J    }
2 _( C0 c' r- Y7 L1 G0 l, P4 i* H8 Y# v
6 }8 G- q* O5 J) \7 b" X9 |    printf("\n循环次数：%d\n", total);
$ o% B8 w6 }# s4 P7 w4 s
    //5.-------------------------------
6 E$ D4 m" D9 n+ H) b    printf("\n\n5.选择排序：\n");
" Y0 X3 x  K3 H, g" |+ I
' a, F( P$ d; ~5 ]2 s0 C  R/ g    int arr2[len];
2 a+ H, `# @! @
    for(i = 0;i < len;i++){
        arr2 = arr;
* Z4 U; }: N. K1 H: j# ]    }
3 D7 M; e- c8 f6 g& C; e' h
. R7 y' t2 r  B5 w. z    total = 0;
3 F7 y+ A$ K$ m4 P( T' V
9 o/ O1 _) Y# Q6 p2 F: Y    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
: L' b: ~1 x* e0 V' R2 E                temp = arr2;
                arr2 = arr2[j];
                arr2[j] = temp;
/ z% n$ E  ]0 @5 ?2 _3 i$ L! J            }
            total++;
+ v% n8 p+ d' [; I7 V1 d        }
, r5 o* Z3 v3 g& ?6 e6 t    }

    for(i = 0; i < len; i++){
* o. R& ~2 z! m& r" C8 Y+ S        printf("%d ", arr2);
    }

' q* k; X) o  R( K- j2 l" ~    printf("\n循环次数：%d\n", total);
+ u" M6 |. ?) E' U1 c}


$ [; {; g5 O7 g5 B" T& g/ L+ s
2.执行后的效果，自已去比对：

# |( z, p, u4 B/ B0 P6 ]" _/ [

: K: U1 x; C8 F8 E, ]9 f( B4 ^
5 c" Z! G* y  t————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
3 y& m& D5 f9 ]7 Q9 E( n8 ~原文链接：https://blog.csdn.net/dai510131/article/details/126688498
2 [$ E' i# r  N$ w- W: n: G6 N
/ E+ e, y% @" w% q0 ]( e  O  r

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5