首页 > 代码库 > 排序算法
排序算法
1.冒泡排序
void bubble_sort(int arr[], int num){ for(int i=0;i<num-1;i++){ //一共进行num-1趟比较 for(int j=0;j<i+1;j++){ //这里用i+1可以加快效率 if (arr[j]>arr[j+1]){ //如果前面的数大于后面的数 int t=arr[j]; //交换两个数的位置,使小数下沉 arr[j]=arr[j+1]; arr[j+1]=t; } } } }
2.选择排序
void select_sort(int array[],int n) //形参array是数组名,n为数组的大小 { int i,j,k,t; for(i=0; i<n-1; i++) { k=i; //先令第i个为最小,k用来记录最小元素的下标 for(j=i+1; j<n; j++){ //从第i+1个元素到最后一个元素遍历一遍 if(array[j]<array[k]){ //如果发现了有比array[k]更小的元素 k=j; //得到k为最小 } } t=array[k]; //交换a[i]和a[k] array[k]=array[i]; array[i]=t; } return;}
3.归并排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。