在算法中有几种经典的算法,其中就有冒泡排序法。冒泡排序,顾名思义,就是将元素冒泡出来,进行大小的对比,然后进行排序。冒泡排序算法的思想是在一个循环中将两个元素为一组单独拿出来,然后进行大小对比,按照程序员的目进行排序的方式进行排序,每次只拿出两个元素为一组进行排序,大小对比后进行如果满足条件则进行下一组排序,反之则是将两个元素互换后进行下一组排序,每次的最后一次排序的结果即是这列数字的最大或最小值,为了节省排序的时间,下一次排序时就不对上一次排序的最后一个元素进行排序,因为上一次排序的最后一个元素即是符合条件的元素,没有必要进行排序,提升了排提升了排序的效率。
#include<stdio.h>
void BubbleSort(int *arr, int as)
{
int i = 0;
int j = 0;
//for (j = as; (j-1) > 0; j--)
for (j = (as-1); j > 0; j--)
{
for (i = 0; i < j; i++)
{
if (*(arr + i) > *(arr + i + 1))
{
int tmp = 0;
tmp = *(arr + i);
*(arr + i) = *(arr + i + 1);
*(arr + i + 1) = tmp;
}
}
}
}
int main()
{
int i = 0;
int arr[] = { 1, 3, 5, 4, 2, 8, 7, 9 };
int sz = 0;
sz = sizeof(arr) / sizeof(arr[0]);
BubbleSort(arr, sz);
for (i = 0; i < sz; i++)
{
printf("%d\n", arr[i]);
}
system("pause");
return 0;
}