qi531621028的博客

原创 几种简单的排序

1.冒泡排序     主要思路： 从前往后依次交换两个相邻的元素，大的交换到后面，这样每次大的数据就到后面，每一次遍历，最大的数据到达最后面，时间复杂度是O(n^2)。 2.选择排序   主要思路：每次遍历序列，从中选取最小的元素放到最前面，n次选择后，前面就都是最小元素的排列了，时间复杂度是O(n^2）。 3.插入排序   主要思路：使用了两层嵌套循环，逐个处理待排序的记录。每个记录与