1.冒泡排序,最暴力的解法,直接依次比对然后进行排序。
int mian()
{
int arr[]={2,3,4,5,6,7,9};//先创建一个数组
int ret=sizeof(arr)/sizeof(arr[0]);//计算数组中元素的个数;
int falg=1;//建立一个判断点,循环是否结束
int i=0;
for(i=0;i<ret;i++)
{
int j=0;
int temp=0;//创建一个中介交换值;
for(j=0;j<ret-i-1;j++)//这里需要注意的是,在惊醒交换数据的时候j的大小要依次减1,然后循环的次数也要在外层i循坏循环一次后也减掉。
{
if(arr[j]<arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=0;
}
if(falg==1)
break;
}
}
for(int k=0;k<ret;k++)
{
printf("%d",arr[k]);//打印出来
}
}
这就是最暴力的冒泡排序,需要注意的一个点就是在进行内层循环的时候我们需要确定的趟数,不是j-1趟,而是j-i-1。