首页 > 代码库 > 冒泡排序两种方法(从头到尾 和从尾到头扫描 )
冒泡排序两种方法(从头到尾 和从尾到头扫描 )
int bubbleSort1(int* array,int len ) { int i ,j,temp; i = j = temp = 0; for( i = 0; i < len - 1;i++ ) { for(j = len -1 ;j > i;j-- ) { if( array[j-1] > array[j] ) { temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; } } } return 0; } int bubbleSort2(int* array,int len ) { int i ,j,temp; i = j = temp = 0; for( i = 0 ; i < len - 1; i++ ) { for( j = 0; j < len - i -1;j++ ) { if( array[j+1] < array[j] ) { temp = array[j+1]; array[j+1] = array[j]; array[j] = temp; } } } return 0; } int main(int argc, char* argv[]) { int i = 0; int a[]={1,43,2,5,10,99,35,34,65,3,7,37,25,89,99}; int b[sizeof(a)/sizeof(a[0])]; memcpy(&b,&a,sizeof(a)); bubbleSort1(a,sizeof(a)/sizeof(a[0])); bubbleSort2(b,sizeof(b)/sizeof(b[0])); for( i = 0 ; i < sizeof(a)/sizeof(a[0]);i++ ) { printf("%d ",a[i]); } printf("\n"); for( i = 0 ; i < sizeof(b)/sizeof(b[0]);i++ ) { printf("%d ",b[i]); } printf("\n"); return 0; }
冒泡排序两种方法(从头到尾 和从尾到头扫描 )
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。