/************************
author's email:[email protected]
date:2017.12.4
氣泡排序
************************/
/*氣泡排序是通過一系列的「交換」動作完成的。首先第乙個關鍵字和第二個關鍵字比較，如果第乙個大，則二者交換，否則不交換；
然後第二個關鍵字和第三個關鍵字比較，如果第二個大，則二者交換，否則不交換；......一直按這種方式交換下去，直到最大的關鍵字
被交換到最後，一趟氣泡排序結束。
*/#include#define maxsize 10
using namespace std;
void bubblesort(int *a, int n);//氣泡排序
void printarray(int d, int n);//輸出陣列
void main() ;//構造乙個一維陣列
bubblesort(d, maxsize);
cout << "氣泡排序結果為：" << endl;
經典演算法之氣泡排序
1 演算法思想 取第i元素和第i 1個元素做比較，假如第i 1個元素大於第i個元素，則交換兩個元素。一直到待排序的集合是有序的為止。假設待排序的元素集合 5 4 3 1 第一次冒泡後的序列 4 3 1 5 第二次冒泡的序列 3 1 4 5 第三次冒泡後的序列 1 3 4 5 n元素序列一共需要比較n...
經典排序演算法之氣泡排序
好記性不如爛筆頭。氣泡排序屬於交換排序，交換排序的基本思想是 兩兩比較待排序記錄的關鍵字，當兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。include using namespace std void printpro int input,int len void swap int fi...
經典排序演算法之 氣泡排序
int a 對於上面的乙個陣列，氣泡排序的原理是 依次比較相鄰元素的大小，前乙個元素若比後乙個元素大，則交換兩個元素的位置，給人的感覺是大的元素像氣泡一樣往上冒，也可以把小的元素往上冒。比較過程如下 最大值向上冒 陣列初始狀態 第一次比較後 5不比7大不交換位置 第二次比較後 7和3比較，交換位置 ...