function fn(arr){ var temp; for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ i f(arr[i]>arr[j]){ temp=arr[i]; arr[i]=arr[j]; arr[j]=t ...
分类：
编程语言 时间：
2018-08-12 18:39:45
阅读次数：
115
1.选择排序的原理 2.代码实现 3.时间复杂度 最优时间复杂度：O(n2) 最坏时间复杂度：O(n2) 稳定性：不稳定（考虑升序每次选择最大的情况） ...
分类：
编程语言 时间：
2018-08-12 12:03:42
阅读次数：
140
算法描述：一种最简单的排序算法是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置。再次，再剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，知道将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最小者。 算法图示： Java代码示例 ...
分类：
编程语言 时间：
2018-08-11 23:47:27
阅读次数：
255
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序。 常见的排序算法：冒泡、快排、插入、希尔、选择、堆排、归并。1、冒泡排序原理：一个无序数组，按照升序排列。int i 代表循环的次数，int j 代表数组的下标，if(arr[j]>arr[j+1]),交换位置，依次类推。每循
分类：
编程语言 时间：
2018-08-09 22:05:49
阅读次数：
182
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 通俗地说：对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接 ...
分类：
编程语言 时间：
2018-08-05 22:38:33
阅读次数：
201
该文章主要简单描述了选择排序的java代码实现的Demo
分类：
编程语言 时间：
2018-08-05 17:24:39
阅读次数：
130
目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)， ...
分类：
编程语言 时间：
2018-08-04 14:37:09
阅读次数：
197
（一）说明 1、记录自己面试测试工程师时遇到的一些编程题（python）。 2、回顾下面试的过程，做个总结。 （二）题目 1、输入：JSON {"a":"aa","b":"bb","c":{"d":"dd","e":"ee"}} 输出：字典 {'a': 'aa', 'b': 'bb', 'd': ' ...
分类：
编程语言 时间：
2018-08-03 22:32:46
阅读次数：
4639
```` / 选择排序 算法思路： 1.遍历数列，找到最小（或最小）元素，然后将其放到数列首位，作为已排序部分 2.对剩下待排序数列，重复以上第一步，找到最小（或最小）元素放到已排序的部分后面，直到无待排序部分 算法复杂度：O(n2) 稳定性：不稳定 @author lxy / public cla ...
分类：
编程语言 时间：
2018-08-01 23:58:52
阅读次数：
300
