本文主要是介绍排序算法(更新ing),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
冒泡排序
代码核心部分:
void Sort(int a[],int n)//冒泡排序
{int i, j, t;for (i = 0; i < n - 1; i++){for (j = 0; j < n - i - 1; j++){if (a[j] > a[j + 1]){int t = a[j];a[j] = a[j + 1];a[j + 1] = t;}}}
}
冒泡排序的原理就是通过一轮一轮的冒泡,将最大(最小)的元素冒泡到最后一个位置。
外循环的次数决定冒泡的轮数。(第一轮冒泡,有i=0 个元素已经被冒泡到最后)假如有n个元素,那么就需要冒泡n-1次,将n-1个数排序完毕,那么最后那个数自然就是最小(最大)的;
内循环的次数决定每轮冒泡数组元素的比较次数。在冒泡的第一轮(i= 0),有n个元素需要比较,那么就需要比较n-1次(因为两两一比较)。随着 i 个元素被冒泡到数组的最后,每轮所需要比较的元素就会变成(n-1)-i.
这篇关于排序算法(更新ing)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!