数学建模社区-数学中国

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

---

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

关于冒泡排序算法的实验

* z6 t& W8 B( }0 ~4 ^, A在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n2)。

2 f# g8 `2 Y2 a& P+ X2 ?  1.C语言的冒泡排序和选择排序的实例：

6 {! G9 y( H& G1 {3 p) x6 \#include <stdio.h>

0 r2 a# q! W/ S7 y3 `0 lint main(){
    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
; J7 Y- ^! y, [0 L3 U' r- k3 Y
    int temp, i, j, total;
6 v7 z( u3 V& e    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);

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

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

    printf("\n\n");

' N5 O8 l" S8 `2 W4 h6 U" {    //1.-------------------------------
! U! j& B: W! {0 d+ Z    printf("1.冒泡排序方法1：\n");

8 k8 q5 c+ B) _8 t    int arr_1[len];

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

    total = 0;

$ l1 S- x. }$ t1 H. n3 M    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
7 W) i1 d: b$ ]9 D( _- p* T            if(arr_1[j] > arr_1[j + 1]){
                temp = arr_1[j];
+ }2 E( f7 n& }  M+ ^) p0 t                arr_1[j] = arr_1[j + 1];
                arr_1[j + 1] = temp;
7 _7 t) L+ P- {- O4 @% s7 E            }
# L) l- n0 ?% C3 V' E6 h            total++;
        }
    }
4 m) U/ {% o- u" A8 l! A, ~3 x& A
5 u1 {2 {! X! N9 D& c* L. L  p    for(i = 0; i < len; i++){
8 K# a3 ?) F6 ^! I# ~3 X        printf("%d ", arr_1);
    }

    printf("\n循环次数：%d\n", total);
5 W4 r5 K6 a" l% ^0 f1 P4 G1 t
" m1 V, U# R8 Z2 n    //2.-------------------------------
    printf("\n\n2.冒泡排序方法2：\n");
2 Q  v5 f0 S, X+ a) ^( z# l9 ^
: H6 b$ Z6 m1 V    int arr_2[len];

    for(i = 0;i < len;i++){
        arr_2 = arr;
; p% x7 a" H2 u6 l" X    }
8 {2 E; e; u; C6 j: T! f
    total = 0;
4 P/ g- D2 q( `4 T
& ~0 c. Z6 t4 O* Z1 V    //2.冒泡排序(注意细节，这里使用 i < len - 1，j < len - 1)
4 w, \: ^7 V, S( {. \, J) T    for(i = 0;i < len - 1; i++){
- B; R6 w5 E9 s        for(j = 0; j < len - 1; j++){
8 W1 Q" L- z7 n' \9 u& S6 u            if(arr_2[j] > arr_2[j + 1]){
5 X& e# ^. ]* p# \) O6 @2 k. F                temp = arr_2[j];
                arr_2[j] = arr_2[j + 1];
                arr_2[j + 1] = temp;
/ u3 M9 q3 r$ k; z: V. ~4 m            }
            total++;
0 }' c3 @  |- {+ Z0 A% p        }
. a/ `7 J( a0 m9 ^    }

$ h+ g, B$ A0 M5 ~: {0 h: f    for(i = 0; i < len; i++){
        printf("%d ", arr_2);
! i5 D# W6 y7 l) ]7 \4 J    }

    printf("\n循环次数：%d\n", total);
2 b2 ?$ z; I" s4 c( e( D
    //3.-------------------------------
    printf("\n\n3.冒泡排序方法3：\n");
2 n2 P; T3 a+ k( \5 L, D
    int arr_3[len];

: p, g' M( U' v$ F- V7 {& P) k* |9 N    for(i = 0;i < len;i++){
        arr_3 = arr;
    }
) v8 y, m- K% \8 E4 D
6 i" ^* G  N6 L! ~    total = 0;

+ U$ Q  I3 S' j! u5 d3 Z" L( }    //3.冒泡排序(注意细节，这里使用 i < len，j < (len - i - 1))
+ |7 w. I/ j! f& c7 j/ ]7 Z    for(i = 0;i < len; i++){
" M1 f4 L4 Z! r; n2 _, M        for(j = 0; j < (len - i - 1); j++){
            if(arr_3[j] > arr_3[j + 1]){
                temp = arr_3[j];
$ `- |, f1 A4 R1 x0 c2 C                arr_3[j] = arr_3[j + 1];
% Q% x% [% }' J& n- ?% e                arr_3[j + 1] = temp;
$ t; Q* w' a( w8 c: D            }
            total++;
        }
    }

    for(i = 0; i < len; i++){
9 D! N& S+ ]2 G  J$ Q* f8 i        printf("%d ", arr_3);
! b4 c9 g  m9 x9 L* I    }

    printf("\n循环次数：%d\n", total);
" ~0 \. y% }4 ~7 P
* Z8 Q5 k8 b7 G6 ]2 h3 F1 }. k    //4.-------------------------------
    printf("\n\n4.冒泡排序方法4(得到错误结果)：\n");

    int arr_4[len];

    for(i = 0;i < len;i++){
        arr_4 = arr;
; r/ e1 K4 \: N    }

$ [  L% T" A+ ?1 u) C( u$ H3 x2 Q    total = 0;
2 I6 I& v. d( C2 Q7 g8 Z* a" x1 b2 k
8 \: p) j' P, Z    //4.冒泡排序(注意细节，这里使用 i < len，j < (len - i))
& I1 x  j: j* K; e3 j/ a6 a. ]. w    for(i = 0;i < len; i++){
        for(j = 0; j < (len - i); j++){
            if(arr_4[j] > arr_4[j + 1]){
                temp = arr_4[j];
% M5 K, U0 M! D& R, ?                arr_4[j] = arr_4[j + 1];
                arr_4[j + 1] = temp;
- F7 N1 q- x  e, o; R; B; a' _% x            }
% Q" }" d" n" x4 n  ~, Q$ P0 E            total++;
        }
    }

3 {) Q- n  L) N% o    for(i = 0; i < len; i++){
        printf("%d ", arr_4);
    }
% c4 @2 G4 z2 ?" D1 s; j
    printf("\n循环次数：%d\n", total);

7 Q' |7 h  B/ `    //5.-------------------------------
    printf("\n\n5.选择排序：\n");

    int arr2[len];

6 V# C" {/ y" C& v    for(i = 0;i < len;i++){
        arr2 = arr;
1 I! ^* D) M. k, u# ^    }

& M( {# z' U1 g% R) u0 ~0 b    total = 0;
, k$ Z6 j' n5 X) C$ N6 ]. R. t/ q
    //5.选择排序
$ x7 l  f; S& s" g8 V) |    for(i = 0;i < len - 1; i++){
, `* E: W6 s* d' ^" q, [        for(j = i + 1; j < len; j++){
            if(arr2 > arr2[j]){
% Z0 e- y3 F. t0 q% M                temp = arr2;
0 c4 _( r. @  e                arr2 = arr2[j];
/ I! R- T) r, Q                arr2[j] = temp;
            }
4 n9 M( e8 o- R# U# ?1 o            total++;
        }
    }
+ l. R; ~9 z9 M' C( G: L
    for(i = 0; i < len; i++){
        printf("%d ", arr2);
    }
+ V* g! `; w! J" G% s3 A& `% b
    printf("\n循环次数：%d\n", total);
9 V; q# ]+ T) @2 ~  h}

( u; P* N5 m" M' ]3 n6 a
+ x5 o. A) c; C+ V
2.执行后的效果，自已去比对：


3 l3 ~3 y/ ?+ P% u1 D1 Z6 b" R' }  D

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

---

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

Powered by Discuz! X2.5