冒泡排序：
思想：每次都从最左边开始依次比较左右的两个数，如果前面的数大于后面的数，就交换，这样一轮下来最大的数就被放到最后一个，然后重新从最左边的数开始比较，然后把第二大的数放到倒数第二个位置，如此反复。最后总体时间复杂度是O(n)
选择排序：
思想：0–n-1选出最小的数放在0位置，1–n-1最小的数放在1位置，如此反复。
插入排序:
思路：默认认为第一个元素的有序的，然后将第二个元素插入前面的“有序”数组中，最后前两个元素就是有序的了，然后将第三个元素插入前面的“有序”数组中，如此反复
基础冒泡、选择、插入排序
猜你喜欢
转载自blog.csdn.net/qq_41134324/article/details/109154037
今日推荐
周排行