/*
歸納幾種常見的排序算法，方便以后復(fù)習(xí)使用，先寫兩種，以后學(xué)了在慢慢加上
*/
//一，冒泡排序，最簡(jiǎn)單的排序方法
/*
#include<iostream>
using namespace std;
int main()
{
?int const N=100;
?int a[N]={0};
?int i,j,k,n;
?cout<<"input data number and data\n";
?cin>>n;
?for(i=0;i<n;i++)
??cin>>a[i];
?for(i=0;i<n;i++)
??cout<<a[i]<<" ";
?cout<<"\n";
?for(i=0;i<n-1;i++)
??for(j=n-1;j>i;j--)
???if(a[j]<a[j-1])
???{
????k=a[j-1];
????a[j-1]=a[j];
????a[j]=k;
???};
?for(i=0;i<n;i++)
??cout<<a[i]<<" ";
?cout<<"\n";
?return 0;
}

//二，選擇排序法
#include<iostream>
using namespace std;
int main()
{
?int const N=100;
?int a[N]={0};
?int i,j,k,n,m;
?cout<<"input data number and data\n";
?cin>>n;
?for(i=0;i<n;i++)
??cin>>a[i];
?for(i=0;i<n;i++)
??cout<<a[i]<<" ";
?cout<<"\n";

?for(i=0;i<n-1;i++)
?{
??k=i;
??for(j=i+1;j<n;j++)
???if(a[j]<a[i])
????k=j;
??if(k!=i)
??{
???m=a[i];
???a[i]=a[k];
???a[k]=m;
??}

?}
?for(i=0;i<n;i++)
??cout<<a[i]<<" ";
?cout<<"\n";
?return 0;
}
*/

轉(zhuǎn)載于:https://www.cnblogs.com/yfz1552800131/p/5267341.html

總結(jié)

以上是生活随笔為你收集整理的关于排序的总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。