몇 가지 간단 한 정렬 알고리즘

삽입 정렬:
작업 원 리 는 질서 있 는 서열 을 구축 하여 정렬 되 지 않 은 데이터 에 대해 정렬 된 서열 에서 뒤로 스 캔 하여 해당 하 는 위 치 를 찾 아 삽입 하 는 것 이다.삽입 정렬 은 실현 에 있어 서 보통 in - place 정렬 (즉, O (1) 의 추가 공간 으로 만 정렬) 을 사용 하기 때문에 뒤에서 앞으로 스 캔 하 는 과정 에서 정렬 된 요 소 를 점차적으로 뒤로 옮 겨 최신 요소 에 삽입 공간 을 제공 해 야 합 니 다. 
#include<iostream>
#include<cstddef>
using namespace std;
void swap(int &,int &);
int main(){
int s[10];
//      
cout<<"input ten numbers:"<<endl;
for(int ix=0;ix<10;++ix)
cin>>s[ix];
//    
for(int m=1;m<10;++m){
   	for(int n=m;n>0;--n){
   	 if(s[n]<s[n-1]) swap(s[n],s[n-1]);
   	}
}
cout<<"After sort:"<<endl;
for(int ix=0;ix<10;++ix)
cout<<s[ix]<<endl;;
cout<<endl;
return 0;	 
}
void swap(int &m,int &n){
int temp;
temp=m;
m=n;
n=temp;
}

거품 정렬:
차례대로 인접 한 두 개의 수 를 비교 하고 소 수 를 앞 에 놓 고 대 수 를 뒤에 놓는다.즉, 첫 번 째: 먼저 첫 번 째 와 두 번 째 수 를 비교 하고 소 수 를 앞 에 놓 고 큰 수 를 뒤에 놓는다.그 다음 에 두 번 째 수 와 세 번 째 수 를 비교 하고 소 수 를 앞 에 놓 고 큰 수 를 놓 은 후에 이렇게 계속 하 며 마지막 두 수 를 비교 할 때 까지 소 수 를 앞 에 놓 고 큰 수 를 뒤에 놓는다.이로써 첫 번 째 가 끝나 고 가장 큰 수 를 마지막 에 놓 았 다.두 번 째: 첫 번 째 대수 부터 비교 합 니 다.(사실은 전체 수열 에서 두 번 째 로 큰 수 입 니 다). 이렇게 하면 상기 과정 을 반복 하여 최종 적 으로 정렬 이 완 료 될 때 까지 합 니 다.
정렬 과정 에서 항상 작은 수 를 앞으로 놓 고 큰 수 를 뒤로 놓 으 면 기포 가 올 라 가 는 것 과 같 기 때문에 거품 정렬 이 라 고 합 니 다.
#include<iostream>
using namespace std;
void swap(int &,int &);
int main(){
int s[10];
//      
cout<<"input ten numbers:"<<endl;
for(size_t ix=0;ix<10;++ix)
cin>>s[ix];
//    
for(int i=9;i>=0;--i){
for(int j=0;j<i;++j){
if(s[j]>s[j+1]) swap(s[j],s[j+1]);
}
}
cout<<"The sorted numbers is:"<<endl;
for(size_t ix=0;ix<10;++ix)
cout<<s[ix]<<"\t";
cout<<endl;
return 0;	 
}
void swap(int &m,int &n){
int temp;
temp=m;
m=n;
n=temp;
}

algorithm 헤더 파일 알고리즘 을 직접 이용 하여 정렬 합 니 다.
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
   vector<int> ivec;
   int m;
   ivec.push_back(10);
   cout<<"input numbers:"<<endl;
   while(cin>>m) ivec.push_back(m);
   sort(ivec.begin(),ivec.end());
   cout<<"After sort():"<<endl;
   for(vector<int>::iterator ix=ivec.begin();ix<ivec.end();++ix)
   cout<<*ix<<endl;
   return 0;
}

정렬 선택:
정렬 할 데이터 요소 중에서 가장 작은 (또는 가장 큰) 요 소 를 선택 하고 정렬 할 데이터 요소 가 다 배 열 될 때 까지 순 서 를 정렬 해 야 합 니 다. 
#include<iostream>
using namespace std;
void swap(int&,int&);
int main(){
//       
int n,ix=0;
int s[100];
cout<<"input some numbers:"<<endl;
while(cin>>n) {
s[ix]=n;
ix++;
}
//     
for(int i=0;i<ix-1;++i){
int pos=i;
for(int j=i;j<ix;++j)
if(s[j]<s[pos]) swap(s[j],s[pos]);
}
cout<<"After sort:"<<endl;
for(int i=0;i<ix;++i)
   cout<<s[i]<<endl;
} 
void swap(int &m,int &n){
int temp=m;
m=n;
n=temp;
}

좋은 웹페이지 즐겨찾기