冒泡排序:
思想:每次都从最左边开始依次比较左右的两个数,如果前面的数大于后面的数,就交换,这样一轮下来最大的数就被放到最后一个,然后重新从最左边的数开始比较,然后把第二大的数放到倒数第二个位置,如此反复。最后总体时间复杂度是O(n)
选择排序:
思想:0–n-1选出最小的数放在0位置,1–n-1最小的数放在1位置,如此反复。
插入排序:
思路:默认认为第一个元素的有序的,然后将第二个元素插入前面的“有序”数组中,最后前两个元素就是有序的了,然后将第三个元素插入前面的“有序”数组中,如此反复
基础冒泡、选择、插入排序
最新推荐文章于 2024-09-04 14:45:59 发布