冒泡排序的思想:
交换排序基本思想:所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。
(两两相邻的元素进行比较,并且可能的话需要交换)
动图演示
代码实现
#include<stdio.h>
#include<string.h>
void bubble_sort(int arr[],int right)//形参arr本质是指针
{
//确定趟数(当arr[0]<arr[9],left++会有九趟)
int left=0;
for(left=0;left<right;left++)
{
//一趟冒泡排序的过程(right-left=9,当i<9时i++,防止数组越界)
int i=0;
for(i=0;i<right-left;i++)
{
//两个数相比你比我大就进来互换,反之就不进来
if(arr[i]>arr[i+1])
{
//tmp用于交换
int tmp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=tmp;
}
}
}
}
int main()
{
int arr[]={9,8,7,6,5,4,3,2,1,0};
//排序为升序-冒泡排序
//计算数组元素个数
int right=sizeof(arr)/sizeof(arr[0])-1;
bubble_sort(arr,right);//数组传参的时候,传递的是数组的首地址
int n=0;
for(n=0;n<10;n++)
{
printf("%d ",arr[n]);
}
return 0;
}