冒泡排序
排序原理:
a)重复地走访过要排序的数列,一次比较两个元素,
如果他们顺序错误就把他们交换过来
b)走访数列的工作就是重复地进行 直到没有再需要交换,
也就是说该数列已经排序完成
c) 这个算法就是因为越小的元素会经由交换慢慢浮到数列的顶端
步骤:
1)将序列当中的左右元素,依次比较,保证右边的元素始终大于左边的元素;( 第一轮结束后,序列最后一个元素一定是当前序列的最大值;)
2)对序列当中剩下的n-1个元素再次执行步骤1。
3)持续每次对越来越少的元素进行重复上面的步骤直到没有任何一对数字需要比较
void swap(int a[], int i, int j)
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
//冒泡
void BubbleSort(int a[], int size)
{
for (int i = 0; i < size - 1; ++i)
{
for (int j = 0; j < size - 1 - i; ++j)
{
if (a[j] < a[j + 1]){
swap(a,j,j+1);
}
}
}
}