数学建模社区-数学中国

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

---

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

关于冒泡排序算法的实验

: b0 v$ o& {3 z在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。
' i* t& k& o5 C- |& T
7 T6 d+ [! k) J5 W+ x  q' I  1.C语言的冒泡排序和选择排序的实例：
! W; i% y8 L4 Z9 w  B
#include <stdio.h>

int main(){
8 r% c8 U2 G8 k( S$ [! N1 s% R    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
. m4 W0 g+ L4 {0 H6 S2 q! X7 D% n5 Z
0 b* S- c$ G  x! T    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

! p3 R7 Z- Z; O  |+ [1 ^    printf("原始数据：\n");

( L1 B* P' V% ~) l+ D    for(i = 0; i < len; i++){
3 b+ R9 x% \3 k( [        printf("%d ", arr);
* g# ~1 K5 u, ~6 B( Y! H    }

    printf("\n\n");
$ _+ r9 G3 M3 w! F! D( `
    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");

$ e+ r5 A$ }1 D5 j    int arr_1[len];

$ g! u+ \' r) n7 o    for(i = 0;i < len;i++){
        arr_1 = arr;
    }
) Q7 Q0 v. N1 i  W
    total = 0;

    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
  \& H- R: B" z5 [        for(j = 0; j < len - 1; j++){
6 x2 e4 }1 q5 s1 k) T            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
4 o7 h0 y; q8 h                arr_1[j] = arr_1[j + 1];
5 t2 `* A0 ?2 T* e2 Y8 M0 y                arr_1[j + 1] = temp;
& q6 h3 v: Z. y% \            }
0 c0 T! k/ `, E  O  i6 p; }+ p3 u            total++;
        }
3 `- `/ u# k  }1 L. g    }

    for(i = 0; i < len; i++){
* B" k( x* |5 w1 Q        printf("%d ", arr_1);
7 b4 a8 M) f. r6 a! S- K, O    }

    printf("\n循环次数：%d\n", total);
) e/ ]  I. z9 m9 z* l
    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
8 z+ w  [" t  u) v* q" p, ]1 ~& z
    int arr_2[len];

    for(i = 0;i < len;i++){
$ o$ t7 I) a8 P- n2 I& }1 ?        arr_2 = arr;
$ g1 Z6 J# j: i5 n' G    }

    total = 0;
  F' A* k) Y, W
' d' j" y1 H$ U6 B    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
6 ~- h' u+ K9 `- S& J+ X    for(i = 0;i < len - 1; i++){
$ O/ h9 R( N  m2 {! ^6 g        for(j = 0; j < len - 1; j++){
            if(arr_2[j] > arr_2[j + 1]){
) F; L! _& X1 Y5 \% u1 p                temp = arr_2[j];
, Q2 d. z1 I: W$ |/ F                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
            }
3 d0 E, K9 a1 Z+ f7 |, D            total++;
        }
1 l2 I! \8 n. K; p    }
$ V+ C( S$ I3 G8 O/ H9 @& ?' G" {
. R! y2 L0 Q  p+ u. C    for(i = 0; i < len; i++){
% Q& J; U: p& Y        printf("%d ", arr_2);
    }
& t; f' m* D5 X# |
    printf("\n循环次数：%d\n", total);
) P/ j9 s0 d& z# {" m
    //3.-------------------------------
; F( C/ F. T6 I  M; }+ U    printf("\n\n3.冒泡排序方法3：\n");

    int arr_3[len];

3 h: K- x/ Q4 _. C# `    for(i = 0;i < len;i++){
2 _" }" l, j& p8 h        arr_3 = arr;
    }

3 ~. }8 e) \2 i' {    total = 0;

    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
9 a$ B) n( x7 z; h1 ^/ e    for(i = 0;i < len; i++){
0 p  P( I4 x/ O" f        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
6 b: ]/ G; C3 Y* ^, P4 @                temp = arr_3[j];
                arr_3[j] = arr_3[j + 1];
& q2 y' a$ A7 E6 U& N' Z/ a. V2 I                arr_3[j + 1] = temp;
2 ]+ R7 x% ^2 Q- _1 C0 O- d            }
7 f" z& V1 {: f            total++;
        }
    }

- s- j* P, Z1 d  L  G: |; y    for(i = 0; i < len; i++){
& j1 }' `$ v6 g. `        printf("%d ", arr_3);
    }

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

    //4.-------------------------------
  z$ S2 G: i" I4 l- q! c: M; O" A    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");
" _0 C) ?; C& k* O3 p
" c7 F# `8 S" X+ X/ b; S    int arr_4[len];
: Y& W, ^2 ]3 ~$ r3 o  v& z, T
5 b; i, }( A( _& U# F5 ^3 F3 b    for(i = 0;i < len;i++){
1 ]/ u3 i% n) `$ b        arr_4 = arr;
    }
3 p! h9 X8 [0 G' c0 h
( N3 d7 q5 r$ T3 p4 Q4 R" n    total = 0;
* c0 g6 k0 j- D5 a0 M
1 Q! p4 v, j* \4 ]! z0 R    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
) z- F7 u- e; w' ^    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
. B2 o, e: g# c1 L$ S% X# c) t                temp = arr_4[j];
4 }# S: w4 _; j# u9 P. r4 y# {                arr_4[j] = arr_4[j + 1];
" i5 [+ S. ?  D. A2 l                arr_4[j + 1] = temp;
            }
5 E% o4 n4 O! q, `7 p            total++;
3 q1 G* c9 D; V5 U/ B6 y        }
) e; H8 W+ m' k3 \  `    }

    for(i = 0; i < len; i++){
, |9 d0 S' W' J9 v* C) a  n        printf("%d ", arr_4);
    }

4 [) T& S) V/ V# n7 C    printf("\n循环次数：%d\n", total);

    //5.-------------------------------
( B- }: f$ E3 x% r' B5 G( p    printf("\n\n5.选择排序：\n");

    int arr2[len];
& p1 q0 ^! ~; h
" r' D* K6 U+ v. m0 }* j  h    for(i = 0;i < len;i++){
- F4 U9 s2 ~+ p$ R6 B1 K9 L2 n        arr2 = arr;
7 m" S  \7 t  W9 i    }
% I4 V4 z1 r! m
    total = 0;
& H4 b4 v9 e3 [! E
    //5.选择排序
    for(i = 0;i < len - 1; i++){
        for(j = i + 1; j < len; j++){
9 U+ v3 m; N# p            if(arr2 > arr2[j]){
                temp = arr2;
" X; k) X2 a/ s8 x% G) {' o# B                arr2 = arr2[j];
                arr2[j] = temp;
            }
/ O# n# i, @  b1 j( q% N6 a8 q& h            total++;
0 E- `) V, {% [& Q* `        }
8 H) @3 h; E. Q2 r9 G    }

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

: m/ Q3 H8 v0 P) N( M) h/ O    printf("\n循环次数：%d\n", total);
}
7 l* Z) N9 [; Y+ _
! a" [6 o# b1 t) i; u; B

* M' @" ]6 K9 \9 ^2 G& @0 {. R* d" G2.执行后的效果，自已去比对：
5 b5 j1 K  t0 o( n1 ^
. m# B0 J* b4 A. G1 _0 N5 f
+ b  Y2 Y+ a4 q% a

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

---

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

Powered by Discuz! X2.5