冒泡排序(Bubble Sort)
问题描述:将一串数字,按照从小到大顺序拍好。(经典算法:冒泡法)
解题思路:每次去相邻两个数据进行大小比较排序,一趟就可以去最大数到最右端,如此循环,直达最左数字位置。
#include<stdio.h>
void bubble(int arr[], int n)
{
int i;
int temp;
for(i = 0; i < n-1; i++)//一次数据遍历
{
if(arr[i] > arr[i+1])
{
temp = arr[i+1];
arr[i+1] = arr[i];
arr[i] = temp;
}
}
}
void bubbleSort(int arr[], int n)
{
for(int i = n; i>=1;i--)
{
bubble(arr, i);
}
}
int main()
{
int arr[] = {2,9,4,56,8,6,7,3,5};
bubbleSort(arr,9);
for(int i=0;i<9;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}