数学建模社区-数学中国

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

---

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

关于冒泡排序算法的实验
* `% Y9 u  ]8 {8 z
/ l1 i: F/ g. f( {! w在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

  1.C语言的冒泡排序和选择排序的实例：

#include <stdio.h>
) Y$ o) E; S  l5 ]2 D% s
9 ]1 u4 f* A0 @/ g& K0 G6 yint main(){
3 D' ]" {6 l1 [; [1 ?    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
% s" e4 T; n" ?) b& x0 e' X
* b2 H# L' Z$ Y$ C0 }    int temp, i, j, total;
% w6 U; ]1 ~0 Y% ~8 E0 W( l/ m: @    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

5 Y4 t) I5 p8 X3 v    printf("原始数据：\n");

. ?& E3 p/ ?2 f    for(i = 0; i < len; i++){
$ n% c9 _3 `9 v" s        printf("%d ", arr);
) Q8 ?* o6 w% R! N    }
5 k  C, B- T/ A% }: O
    printf("\n\n");
( z; L% U' n+ @% E& V" w0 N
/ \- y1 X: K( ~# Z& z& |    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
* N% U) f# ~5 f, a* r
    int arr_1[len];

    for(i = 0;i < len;i++){
" O9 }7 r$ n% c1 h) ~' b        arr_1 = arr;
    }
  [) ]$ a/ i$ W$ P+ z( w
    total = 0;
: i9 o, L- o$ b1 L
    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
* [) c0 C5 Q6 V4 i" S" _        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j + 1]){
* T0 L7 k; c2 X                temp = arr_1[j];
                arr_1[j] = arr_1[j + 1];
7 K7 G1 n/ j# y/ F; Q5 N$ a# h; q                arr_1[j + 1] = temp;
  O  c4 c: ~. V: z# S. H: [: L            }
- r, J( J4 I9 C; z! @* R  Y, T            total++;
        }
    }

    for(i = 0; i < len; i++){
/ U& x, [( W) R8 H- v' u7 Y        printf("%d ", arr_1);
    }
/ z" \: y4 V/ Z. b# Q( P
3 b2 h. j0 a; E' [/ C5 j    printf("\n循环次数：%d\n", total);
5 G8 @6 F- E9 u. l2 }$ v/ Y
    //2.-------------------------------
' }0 z) k$ |$ h( `+ e, S; w0 J    printf("\n\n2.冒泡排序方法2：\n");

% i0 J% _! H! N3 e    int arr_2[len];
( V) Y( ]% h3 M2 u+ }5 x
2 }2 g2 P; M$ E, t0 u! X( [    for(i = 0;i < len;i++){
        arr_2 = arr;
$ f$ w. b* R% ?    }

9 U8 `2 L4 y: O# ]; G    total = 0;
, [  X' G  W+ \3 g. l; t
: U2 z( Z. u6 A/ F- o( G5 i7 G: S    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
$ ~0 o" D2 Z) _  ~    for(i = 0;i < len - 1; i++){
6 B+ n) a. B- @/ Z% ~$ H' e$ r& V, e        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
( C# A/ O# J( I/ F/ b                temp = arr_2[j];
3 w% p3 |4 g. p6 A6 A( C' [) c                arr_2[j] = arr_2[j + 1];
; C- b# u: w  F( d                arr_2[j + 1] = temp;
5 L6 s0 i5 q2 f' g- ~  g            }
$ w6 x3 M5 e3 |7 P3 \5 `            total++;
; N5 [; z: D( _1 v+ `/ _' B# Q, S$ x! P        }
    }

9 k& Y/ c- [6 l9 v6 E: h! C    for(i = 0; i < len; i++){
( a9 ?& i# z# N0 i% `        printf("%d ", arr_2);
    }

    printf("\n循环次数：%d\n", total);
) V' M! P+ Z/ I5 E' N. R# c
+ e9 @# i7 n& H8 y) |$ _+ W    //3.-------------------------------
0 _: d4 H4 J3 q) _    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];
; @1 F: l* L& s6 `; U
$ s/ `) P- h/ Z    for(i = 0;i < len;i++){
        arr_3 = arr;
    }
. `% v+ R! i! ~2 Y7 j7 e
    total = 0;
& B: E. x+ ^& u) y" J$ G
+ r, h  n5 y# d5 z: M    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
% j  h) o) T7 h! ^    for(i = 0;i < len; i++){
9 s& l: e7 K) @* Z) Y1 J        for(j = 0; j < (len - i - 1); j++){
  ^" t' I" W( o& X8 m* L) u# r$ }            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
                arr_3[j + 1] = temp;
# I# U) P7 b+ z5 P            }
# r- b5 f8 y/ N8 J7 r7 Y# \            total++;
' K: K7 T$ M, J% ~1 r        }
( ?8 H6 a7 e4 U) y) F    }
. ^) j% |( g6 ]
    for(i = 0; i < len; i++){
7 z: \6 P9 ~" v8 M; S" y7 A( J        printf("%d ", arr_3);
    }
6 w5 d/ R6 X8 R5 v# N/ f3 y( ?
. y# G( Q" l6 t; a    printf("\n循环次数：%d\n", total);
0 C& B- V) ^4 P1 ^% N
7 Y  f9 R0 x. i3 v; _' \    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

    int arr_4[len];
9 |7 i4 m) ]0 J' J2 ]4 _
    for(i = 0;i < len;i++){
1 _& P) ]. ^+ U5 }/ @/ g9 C        arr_4 = arr;
7 D3 w; i* f0 e) s# L' M    }
! \3 a! g& B. \1 k# j
- L8 z" I3 e* ?; S+ l. u    total = 0;

    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
4 b0 B  p# F+ j; H    for(i = 0;i < len; i++){
2 T* p' a4 Y" |' S7 z) y        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
& G" M* `- s1 Z  H. K                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
            }
( X' D' A) S. d            total++;
        }
    }

+ @' s4 m% Z5 i0 m/ z* \5 M    for(i = 0; i < len; i++){
( E5 t2 J1 [- I6 e        printf("%d ", arr_4);
5 {  y; W! t# _( S; s2 m; r    }
7 s4 ?" ?$ o6 @4 Y0 w0 i$ u, F
    printf("\n循环次数：%d\n", total);
  N" X. y- A2 ?/ V7 e% g4 c% \
1 K/ d- X/ ]5 A9 p  g    //5.-------------------------------
    printf("\n\n5.选择排序：\n");

    int arr2[len];
% H4 r" j, L" p& k3 r3 ?: c
$ p9 B) I) L2 d" ?. x: n4 T' R8 A    for(i = 0;i < len;i++){
        arr2 = arr;
1 M5 G/ H% u1 T7 a$ E    }
  y1 y& L& g0 H1 F- a
    total = 0;
6 A3 J! \# e9 T; L6 E2 W
# j9 |& A) u# `    //5.选择排序
" V; n9 r2 @" u4 i2 n    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
" w1 a# m9 |4 B            if(arr2 > arr2[j]){
8 S8 {( G7 Y; Y; [                temp = arr2;
                arr2 = arr2[j];
; y, g. B5 \6 \" T/ e8 J! Q                arr2[j] = temp;
* Z( X9 q5 S" S& ?            }
            total++;
        }
* K7 z1 o) k; t/ D/ ^- X    }
- S1 J; O9 o' r- V+ W% z: Q/ ]
5 r& w' o* G% t: m& q% ?    for(i = 0; i < len; i++){
! @: M! h. F+ y  t$ L        printf("%d ", arr2);
    }

" j& h4 S; K7 x3 M# y    printf("\n循环次数：%d\n", total);
}
9 |, ]3 B/ i/ E, M) K! L0 g
& F) X- a/ P- r  S

% X" f+ Y. d6 B& X2.执行后的效果，自已去比对：
/ p- e- K3 q, w, g
* X: l3 d5 I5 V1 N, h+ i
4 C, t  V2 D& z! \. \6 H# z2 f# J

3 T* h' Z( n3 p; R————————————————
版权声明：本文为CSDN博主「冰雪青松」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
* w2 c* j; x: y# ~* n# z# J& f原文链接：https://blog.csdn.net/dai510131/article/details/126688498

---

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

Powered by Discuz! X2.5