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;
}