泡沫排序&快速排序

百千.IObubble_sort.cpp

• #include<iostream>
• using namespace std;
• int main()
• {
• //鍵盤輸入N個數
• int n;
• cin>>n;
• int arr[n];
• for(int i=0; i<n; i++)
• cin>>arr[i];
• //大的往右移動
• for(int i=0; i<n-1; i++)
• for(int j=0; j<n-1-i; j++)
• if(arr[j]>arr[j+1])
• swap(arr[j], arr[j+1]);
• //螢幕輸出排序過的N個數
• for(int i=0; i<n; i++)
• cout<<arr[i]<<" ";
• return 0;
• }

quick_sort.cpp

• /*
• http://lionrex.pixnet.net/blog/post/48777542
• http://www.cplusplus.com/forum/windows/17153/
• http://pydoing.blogspot.tw/2013/01/cpp-array-parameter.html
• */
• #include<iostream>
• #include<cstdlib>
• #include<time.h>
• using namespace std;
• void first_move_to_pivot(int arr[], int first, int len)
• //第一個參數其實是傳址，第二第三個參數是傳值
• {
• int temp[len], L=0, R=len-1;
• for(int i=1; i<len; i++)
• {
• if(arr[first+i]<arr[first])
• temp[L++]=arr[first+i];
• else
• temp[R--]=arr[first+i];
• }
• temp[L]=arr[first];
• for(int i=0; i<len; i++)
• arr[first+i]=temp[i];
• if(L>0)
• first_move_to_pivot(arr, first, L);
• if(len-L-1>0)
• first_move_to_pivot(arr, first+L+1, len-L-1);
• }
• int main()
• {
• cout<<"生幾個二位數：";
• int n;
• cin>>n;
• int a[n];
• srand (time(NULL));
• for(int i=0; i<n; i++)
• {
• a[i]=rand()%90+10;
• cout<<a[i]<<" ";
• }
• first_move_to_pivot(a,0,n);
• cout<<endl<<"快速排序結果："<<endl;
• for(int i=0; i<n; i++)
• {
• cout<<a[i]<<" ";
• }
• return 0;
• }