氣泡排序示例

2021-09-10 23:10:20 字數 1324 閱讀 5616

目錄

一、氣泡排序核心

二、氣泡排序可執行c程式

三、氣泡排序結果及解析

更正錯誤2019.12.08

void bubble_sort(int* src,int length)  //整數陣列的排序

/* 氣泡排序核心演算法 */

for(i=0;isrc[j+1]) //將大的數往後挪

}}

}

#include #include #include int **bbule_point = null;

/* 氣泡排序子函式 */

int bbule_sort(int* src,int length)

/* 申請存放每次排序結果的陣列的指標的陣列空間 */

bbule_point = (int**)malloc(length*sizeof(int*));

if(null == bbule_sort)

memset(bbule_point,0,sizeof(int*)*length);

record_point = malloc(length*sizeof(int));

if(null == record_point)

else

/* 氣泡排序核心演算法 */

for(i=0;isrc[j+1]) //將大的數往後挪

}/* 一趟排序完成,記錄一下 */

if(!record_err)

memcpy(record_point,src,sizeof(int)*length);

bbule_point[i+1]=record_point;}}

return 0;}

void printf_str(int *src,int length)

printf("陣列元素:");

for(i=0;i3.1、第一組資料:完全降序的陣列,將其排序為完全公升序的陣列

排序過程:將大數逐一往後挪

3.2、第二組資料:將亂序的陣列排序為公升序的陣列

排序過程:將大數逐一往後挪,逐一亂序時,冒泡是逐步挪動資料的,一次挪動的不止乙個資料,原因:每次排序都只判斷當前位置最新資料和後乙個資料的大小,並不是先找出最大的資料然後再移動最大的資料。

c 氣泡排序示例分享

氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端,...

氣泡排序演算法分析及程式示例

b 例項說明 b 用氣泡排序方法對陣列進行排序。b 例項解析 b 交換排序的基本思想是兩兩比較待排序記錄的關鍵字,發現兩個記錄的次序相反時即進行交換,直到沒有反序的記錄為止。應用交換排序基本思想的主要排序方法有氣泡排序和快速排序。b 氣泡排序 b 將被排序的記錄陣列 r 1.n 垂直排列,每個記錄 ...

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...