c++中常用排序方法
阿新 • • 發佈：2019-02-12
排序方法：（由小到大）
氣泡排序：即整個過程將最值像冒泡一樣浮現。對於給定的n個記錄，從第一個記錄開始將相鄰兩個記錄進行比較，如果前者大於後者，將他們交換位置（見紅色部分），當i=0，j進行全體遍歷後，可以獲得這組記錄的最大值，並將其處於最後陣列的最後一個；i=1，j進行前n-i個遍歷後，可以獲得第二個最大值，即陣列中第二大的數，將其放到倒數第二個位置.....以此類推，便能將陣列中的記錄進行小到大的排序。程式和結果見下：
#include <iostream>
using namespace std;
void main()
{
int i,j,d,temp;
int A[]={7,1,9,6,8};
d=sizeof(A)/sizeof(A[0]);//求陣列長度
for (i=0;i<d-1;i++)
{
for(j=0;j<d-i;j++)
{
if (A[j]>A[j+1])//比較前後相鄰量資料大小，找到最大值放到陣列後面，
{
temp=A[j];
A[j]=A[j+1];
A[j+1]=temp;
}
}
}
for(i=0;i<d;i++)
cout<<A[i]<<endl;
}
