首页 > 其他分享 >冒泡排序

冒泡排序

时间:2022-10-08 22:03:14浏览次数:47  
标签:DUI arr int 元素 冒泡排序 数组

void sort(int arr[], int M)
//注:数组传参过程中传过去的不是整个数组而是首元素的地址;
//所以计算元素个数只能在主函数中进行;
{
//确定冒泡排序的趟数:通过推断可知为元素数-1+趟数;
int i;
for (i = 0; i < M-1;i++)
{
int j;
int DUI = 1;//假设这一趟要排序的数据已经有序;
for (j = 0; j < M - i - 1; j++)
//每一趟冒泡排序的内容
{
if (arr[j] > arr[j + 1])
//冒泡排序原则:相邻两个元素比较;
//如果需要降序可以从此处修改;
{//以下三个函数为替换函数
int iTemp=arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = iTemp;
DUI = 0;//本趟排序的数据不完全有序;
}
}
if (DUI == 1)//若已经有序则跳出循环
{
break;
}
}
}
int main()
{
int arr[]={3,4,1,2,6,5,8,7,9,10};
//整型数组:对arr进行冒泡排序,且为升序;
int sz = sizeof(arr) / sizeof(arr[0]);
//sizeof计算变量、数组、类型的大小;
//计算数组中元素个数;arr代表整个数组;arr代表数组中第一个元素;
sort(arr,sz);//冒泡排序函数;
for (int i = 0; i <sz ; i++)
{
printf(" %d ", arr[i]);
}
return 0;
}

标签:DUI,arr,int,元素,冒泡排序,数组
From: https://blog.51cto.com/u_15812356/5738754

相关文章

  • 冒泡排序
    冒泡排序代码importjava.util.Arrays;publicclassBubbleSort{publicstaticvoidmain(String[]args){int[]numbers={5,1,3,2,4,6};......
  • 冒泡排序、选择排序 、快速排序 、
    1.冒泡排序每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位,第二趟只能将倒数第2位上的数归位,依次类推下去。如果有n个数进行排序,只需将n-1个数归......
  • 冒泡排序算法并调优
    算法步骤比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。......
  • Python 冒泡排序,选择排序,归并排序, 希尔排序 算法 及测试
    使用代码实现冒泡排序,选择排序,归并排序,希尔排序4中算法完成下列任务。对1~100000序列打乱顺序,使用上述4种排序算法进行排序。每种算法排序重复100次排序过程中记录......
  • Java冒泡排序
    publicclassArrayDome7{/*冒泡拍寻是最为出名的排序算法之一,总共又八大paixu冒泡排序的代码是:两层循环,外层冒泡轮数,里层依次比较时间......
  • 冒泡排序算法
    冒泡排序算法(BubbleSort)算法是一种简单的排序算法,它在重复访问要排序的元素列时,会依次比较相邻的两个元素,如果左边的元素大于后边的元素,就将二者交换位置,如此重复,......
  • java---冒泡排序和稀疏数组的学习
    一.冒泡排序1.冒泡排序无疑是最为出名的排序算法,总共有8大排序2.冒泡代码相当简单,两层循环,两层冒泡轮数,里面依次比较3.我们看到的嵌套循环,应该立马就可以的出这个算法的......
  • 冒泡排序
    冒泡排序是最为出名的排序算法之一,共有八大排序。冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知。我们看到嵌套循环,应该立马就可以得......
  • 冒泡排序
    这里求解的是一个数组中的最大值和次最大值,#include<stdio.h>main(){ intarr[20]; inti,j,max=0,temp; for(i=0;i<20;i++) scanf("%d",&arr[i]); //直接用......
  • 冒泡排序
    关于冒泡排序的理解packagearray;importjava.util.Arrays;publicclassShort{publicstaticvoidmain(String[]args){int[]z={1,4,113,5,213,7,3,......