知识点:冒泡排序、交换变量数据。
排序就是指将数组或集合中的元素以升序或降序重新排列,(如从大到小、首字母从A到Z等)。常用的排序算法有:冒泡排序、选择排序、插入排序、快速排序、希尔排序等。冒泡排序算法(Bubble Sort)是一种流行但低效的排序算法。
1、冒泡排序的原理
冒泡排序的原理是反复比较待排序数组中所有相邻的两个数据,使他们按照升序(或降序)排列。当待排序数组中所有相邻数据都比较过一次之后,待排序数组中最小(或最大)的数据会被逐步交换到第一位,就像气泡从水底慢慢升到水面一样,故名“冒泡排序算法”。
2、冒泡排序-算法练习
冒泡排序口诀:N 个数字来排队,两两相比小靠前,外层循环 N-1,内层循环 N-1-i
如何用二重循环将5个数字排序?N = 5
<