首页 > 代码库 > 排序方法——冒泡排序法
排序方法——冒泡排序法
#include <iostream> using namespace std; void BubbleSort(int k[] , int n)//传入数组和数组的长度 { int i , j ,temp , count1=0,count2=0,flag=1; for( i=0; i < n-1 && flag ;i++ ) { for( j=n-1; j > i; j-- ) { count1++; flag=0; if( k[j-1] > k[j] ) { count2++; temp = k[j-1]; k[j-1] = k[j]; k[j] = temp; flag=1; } } } cout << "比较次数:" << count1 << " 移动次数:" << count2 << endl; } int main() { int i ,a[10] = {5,2,6,0,3,9,1,7,4,8}; BubbleSort(a,10); for( i=0; i < 10 ;i++ ) { cout << a[i]; } cout << endl; return 0; }
排序方法——冒泡排序法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。