第一篇博客

會的算法的也不多

就用c++寫個冒泡排序

#include <iostream> #include <iomanip> #include <cstring> #include <cstdio> #include <cstdlib> #include <ctime> using namespace std;#define random(x,y) (rand()%(y-x)+x) /*srand((int)time(0));//隨機數種子*/ #define length(a) (sizeof(a)/sizeof(a[0]))int main(){srand((int)time(0));int count=0;int s = 10;int array[s];int array1[s];int array2[s];memset(array,0,sizeof(array));memset(array1,0,sizeof(array1));memset(array2,0,sizeof(array2));cout<<"排序前:"; for(int i = 0;i<length(array);i++){array[i] = random(1,100);cout<<setw(4)<<array[i];}memcpy(array1, array,sizeof(array));memcpy(array2, array,sizeof(array));//冒泡排序 for(int i = 0;i<length(array)-1;i++){for(int j = 0;j<(length(array)-1)-i;j++){if(array[j]>array[j+1]){//按從小到大排列 swap(array[j],array[j+1]); } count++; } } cout<<endl<<"排序后:"; for(int i = 0;i<length(array);i++){cout<<setw(4)<<array[i];}cout<<endl<<"循環次數:"<<count<<endl; //優化-1 count = 0;cout<<"排序前:"; for(int i = 0;i<length(array1);i++){cout<<setw(4)<<array1[i];}//冒泡排序 for(int i = 0;i<length(array1)-1;i++){int flag = 0; //設置一個標志位 for(int j = 0;j<(length(array1)-1)-i;j++){if(array1[j]>array1[j+1]){//按從小到大排列 swap(array1[j],array1[j+1]);flag = 1; }count++; }if(flag==0) break;//內層循環沒有改變標志位則表示數組已 排序完成,提前跳出循環 } cout<<endl<<"排序后:"; for(int i = 0;i<length(array1);i++){cout<<setw(4)<<array1[i];}cout<<endl<<"循環次數:"<<count<<endl; //優化-2count = 0;cout<<"排序前:"; for(int i = 0;i<length(array2);i++){cout<<setw(4)<<array2[i];}//冒泡排序 int flag;int pos;int posflag = length(array2)-1;for(int i = 0;i<length(array2)-1;i++){flag = 0; //設置一個標志位 pos=0;for(int j = 0;j<posflag;j++){if(array2[j]>array2[j+1]){//按從小到大排列 swap(array2[j],array2[j+1]);flag = 1; pos = j;//記錄每次大循環置換的最后一個數組的的下標}count++; }if(flag==0)break;//內層循環沒有改變標志位則表示數組已排序完成,提前跳出循環 posflag = pos;} cout<<endl<<"排序后:"; for(int i = 0;i<length(array2);i++){cout<<setw(4)<<array2[i];}cout<<endl<<"循環次數:"<<count<<endl; return 0; }

兩種優化能減少 ? ?[ ? ? 0 ? ?, ? ?n(n-1)/2-n ? ?) ?次循環,

都是不必要的循環

轉載于:https://www.cnblogs.com/pug-/p/10651242.html

總結

以上是生活随笔為你收集整理的冒泡排序和其两种优化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。