选择排序 java public class TestSort { public static void selectSort(int[] a) { int index, temp; for (int i = 0; i ...
分类：
编程语言 时间：
2019-08-18 00:22:28
阅读次数：
147
冒泡排序 1.将原始列表中的最大值找出且放置在列表最右侧(将元素两两比较，将数值大的数逐步向后移动) 2.重复执行步骤1 选择排序 选择排序 1.将列表中的最大值一次找出，放置在列表最右侧 正式代码 插入排序 将乱序列表分成两部分，一部分是有序部分，一部分是乱序部分，将乱序部分的每一个元素插入到有序 ...
分类：
编程语言 时间：
2019-08-17 01:00:21
阅读次数：
86
笔者将在接下来的栏目中写数据结构的基本算法类如下： 1.插入排序 2.归并排序 3.交换排序 4.选择排序 5.基排序 插入排序算法 思路： ?? ?? ?? ?? 第一步，调用insert函数，将序列为1的值插入到序列为0中子数组中 第二部，调用insert函数，将序列为2的值插入到序列为0-1中 ...
分类：
编程语言 时间：
2019-08-16 00:19:44
阅读次数：
107
三种简单排序1:选择排序（从小到达）从第一个数开始一次与后面的数比较，如果后面的数字比前面的数字小，就交换位置，如果不，就继续与下一个数字比较；第一个数字比较完了之后，则开始第二个数字与下面的数字比较，此时第一个位置放的数字是所有数字中最小的vararr=[2,1,3,5,6,4,7,8,9,0];functionxuanze(array){if(array.length<=1){retur
分类：
编程语言 时间：
2019-08-15 17:19:59
阅读次数：
91
思路:每一趟比较时,依次取出数组中的某个数和后面的数比较 如果该数大于 后面的数 就交换 ...
分类：
编程语言 时间：
2019-08-11 17:06:11
阅读次数：
76
1、冒泡排序，不管序列是怎样，都是要比较n(n-1)/2 次的，最好、最坏、平均时间复杂度都为O(n²)，需要一个临时变量用来交换数组内数据位置，所以空间复杂度为O(1)。 优化：使用一个标志位来判断是否有序,若果有序，那么循环一次就直接退出，时间复杂度为O(n)。 2、选择排序是冒泡排序的改进，同 ...
分类：
编程语言 时间：
2019-08-09 23:32:27
阅读次数：
157
java selectionSort java public class SelectionSort { public static void main(String[] args) { int[] arr = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; selectionSo ...
分类：
编程语言 时间：
2019-08-09 22:03:39
阅读次数：
90
一、常见排序算法复杂度和稳定性 二、js代码实现和思路 （1）冒泡排序：从数组起始位置两两比较，前一个大于后一个就交换位置，第一轮比较后最大的那个数就排到了最后，循环比较数组长度-1次 （2）选择排序：依次找出数组中最小，第二小...的数，放在arr[0],arr[1],...的位置 （3）插入排序 ...
分类：
编程语言 时间：
2019-08-05 13:55:11
阅读次数：
104
