標籤:
插入排序:
就像摸牌,摸一張插進去,找一個哨兵,從第二個開始,和前一個比較,小的話前移一位。
#include <iostream>#include<stdlib.h>using namespace std;#define N 4 //不能加分號結束class sort{public: void insertSort(int a[],int n); sort() { cout<<"Start"<<endl; } sort(const sort&s);private:};void sort::insertSort(int a[],int n){ int i=1,j=0,key;//設兩個變數值的目的是內外變化,如果只有一個內外的變化會產生影響 while(i<n) //外迴圈 { key=a[i];//把第幾個拿出來,和前邊的對比; j=i-1; //前邊的那個值 while(key<a[j]&&j>=0) //內迴圈 { a[j+1]=a[j]; //把當前值改成前一個值 j--; //位置前移一位 } a[j+1]=key; //比較成功之後,把哨兵插到當前位置,注意用的是j i++; //轉到下次迴圈 } cout<<"-----------\n "; for(int i=0;i<n;i++) { cout<<a[i]; }}sort::sort(const sort&s){ cout<<"news\n";}int main(){ sort s; //sort b=s; int a[N]; cout<<"lease input arr."; for(int i=0;i<N;i++) { cin>>a[i]; } cout<<"shuchu wei"; for(int i=0;i<N;i++) { cout<<a[i]<<endl; } s.insertSort(a,N); return 0;};
冒泡排序:
<span style="font-size:14px;">#include <iostream>#include<stdlib.h>using namespace std;#define N 4 //不能加分號結束class sort{public: void insertSort(int a[],int n); sort() { cout<<"Start"<<endl; } sort(const sort&s); void bubblesort(int a[],int n);private: int c;};void sort::insertSort(int a[],int n){ int i=1,j=0,key;//設兩個變數值的目的是內外變化,如果只有一個內外的變化會產生影響 while(i<n) //外迴圈 { key=a[i];//把第幾個拿出來,和前邊的對比; j=i-1; //前邊的那個值 while(key<a[j]&&j>=0) //內迴圈 { a[j+1]=a[j]; //把當前值改成前一個值 j--; //位置前移一位 } a[j+1]=key; //比較成功之後,把哨兵插到當前位置,注意用的是j i++; //轉到下次迴圈 } cout<<"-----insertsort------\n "; for(int i=0;i<n;i++) { cout<<a[i]; } cout<<endl;}void sort::bubblesort(int a[],int n){ int i=0,j=n; for(;i<n-1;i++)//外層迴圈 { for(;j>i;j--)//內層迴圈,從最後一個開始向上冒泡,冒泡次數逐漸減一 { if(a[j]<a[j-1])//倒數開始,兩個數進行比較,下邊是交換過程 { int temp=a[j-1]; a[j-1]=a[j]; a[j]=temp; } } } cout<<"-----bubblesort------\n "; for(int i=0;i<n;i++) { cout<<a[i]; } cout<<endl;}sort::sort(const sort&s){ cout<<"news\n";}int main(){ sort s; //sort b=s; int a[N]; cout<<"lease input arr."; for(int i=0;i<N;i++) { cin>>a[i]; } cout<<"shuchu wei"; for(int i=0;i<N;i++) { cout<<a[i]; } cout<<endl; s.insertSort(a,N); s.bubblesort(a,N); return 0;};</span><span style="font-size:24px;"></span>
其他演算法待續....
著作權聲明:本文為博主原創文章,未經博主允許不得轉載。
排序演算法 C++代碼實現