鸿 网 互 联 www.68idc.cn

冒泡排序算法的三种基本实现

来源:互联网 作者:佚名 时间:2015-01-03 09:40
最基本的冒泡排序算法的实现以下助记码和图片来自维基百科,第三种不是严格意义上的冒泡(其不是相邻2个相互比较)== 助记码 == i∈[0,N-1) //循环N-1遍 j∈[0,N

基本冒泡排序算法实现

以下助记码和图片来自维基百科,第三种不是严格意义上的冒泡(其不是相邻2个相互比较)

<span style="font-family: Arial, Helvetica, sans-serif;">== 助记码 ==</span> i∈[0,N-1) //循环N-1遍 j∈[0,N-1-i) //每遍循环要处理的无序部分 swap(j,j+1) //两两排序(升序/降序) i∈[N-1,0) //循环N-1遍 j∈[N-1,N-i-1) //每遍循环要处理的无序部分 swap(j,j-1) //两两排序(升序/降序) i∈[0,N-1) //循环N-1遍 j∈[i+1,N) //每遍循环要处理的无序部分 swap(i,j) //两两排序(升序/降序)

冒泡排序.jpg








#include <iostream> #include <time.h> using namespace std; typedef int DATA_TYPE; void swap(DATA_TYPE *x, DATA_TYPE *y) { DATA_TYPE temp; temp = *y; *y = *x; *x = temp; } void bubble_sort1(DATA_TYPE a[] , int length) { for (int i = 0; i < length - 1; i++) { for (int j = 0; j < length - 1 - i; j++) { if ( a[j] > a[j+1]) { swap(&a[j], &a[j+1]); } } } } void bubble_sort2(DATA_TYPE a[] , int length) { for (int i = length - 1; i > 0; i--) { for (int j = length - 1; j < length - 1 - i; j--) { if (a[j] < a[i-1]) { swap(&a[j], &a[j-1]); } } } } void bubble_sort3(DATA_TYPE a[] , int length) { for(int i = 0; i < length - 1; i++) { for(int j = i; j <length; j++) { if (a[i] > a[j]) { swap(&a[i], &a[j]); } } } } void print_array(DATA_TYPE *a, int length) { for( int i = 0; i < length; i++) cout<<a[i]<<" "; cout << endl; } int main() { srand( (unsigned)time(NULL) ); //随机种子 DATA_TYPE a[10], b[10], c[10]; for(int i = 0; i < 10; i++)//产生3个随机数组 { a[i] = rand()%100; b[i] = rand()%100; c[i] = rand()%100; } int length = sizeof(a) / sizeof(a[0]); cout<<"排序前的三个数组:"<<endl; print_array(a,length); print_array(b,length); print_array(c,length); bubble_sort1(a, length); bubble_sort2(b, length); bubble_sort3(b, length); cout<<"排序后的三个数组:"<<endl; print_array(a,length); print_array(b,length); print_array(c,length); system("pause"); return 0; }

网友评论
<