ps:(大一js小白 这是js老师布置的作业 不喜勿喷哦)
1.冒泡排序
冒泡排序的基本原理
冒泡排序的基本原理是两两比较待排序数据的大小 ,当两个数据的次序不满足顺序条件时即进行交换,反之,则保持不变,这样每次最小(或最大)的结点就像气泡一样浮到序列的最前位置。设有 n 个数的序列,即数组 a(1)~a(n),要求按递增(或递减 )的顺序排列。
2.插入排序
插入排序会涉及到两个区域:
- 有序区域。有序区域内的元素,元素从小到大分布(或者从大到小分布)。在开始排序之前有序区域为第一个元素。
- 无序区域。无序区域内的元素,元素任意分布,在开始排序之前除了第一个元素之外的所有元素都处在无序区域内。
-
插入排序会涉及到两个区域:
- 有序区域。有序区域内的元素,元素从小到大分布(或者从大到小分布)。在开始排序之前有序区域为第一个元素。