hello,大家好!今天给大家分享一下各种排序:
1,选择排序
- 首先从原始数组中 选择最小的1个数据,将其和位于第1个位置的数据交换。
- 接着从剩下的n-1个数据中选择次小的1个元素,将其和第2个位置的数据交换
- 然后,这样不断重复,直到最后两个数据完成交换。 最后,便完成了对原始数组的从小到大的排序。
选择排序动画
2,插入排序
- 第一部分包含了这个数组的所有元素,但将最后一个元素除外,
- 而第二部分就只包含这一个元素(即待插入元素)。
- 在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。
插入排序动画
3,冒泡排序
- 比较相邻的两个元素,如果前者比后者大(反之倒序),则交换。
- 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。
- 针对所有的元素重复以上的步骤。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序动画
4,快速排序
- 把所有比57小的数放在57的左面,把比57大的数放在57的右面
- 两边同时进行,左边找大的,右边找小的,把小的放左边,大的放右边
快速排序动画