1 #include 2 3 using namespace std; 4 5 void SelectSort(int *a,const int n); 6 7 int main() 8 { 9 int x[]={1,3,5,7,9,4,6,2,8,0}; 10 SelectSort(x,10); ... ...
分类：
编程语言 时间：
2018-04-18 15:21:18
阅读次数：
215
基本思想：就是把这一堆元素里面最大的一个跟最后一个元素换位置 实现代码： import java.util.Arrays;public class Test2 { public static void main(String[] args) { int [] arr=new int[]{44,23, ...
分类：
编程语言 时间：
2018-04-15 16:25:58
阅读次数：
212
选择排序（Selection sort） 选择排序是现在一系列数组中找到最小的，放到数组的第一个位置，然后选择第二小的，放到第二个位置。 如果未排序的数组为a，第一轮是先比较a[0]和a[1]的大小，如果a[0]>a[1]，那么两个交换，否则不交换。这样得到的是a[0]是较小的那一个数。 然后把a[ ...
分类：
编程语言 时间：
2018-04-15 11:52:09
阅读次数：
316
解决问题如下： 1.求1+2!+3!+...+20!的和。 2.获取数组中的最大和最小值。 3.对数组进行选择排序、冒泡排序。 4.在数组中查找某个数的位置（折半查找）。 折半查找： 适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下：定义变量low,mid,high分别指向数组中的最低位,中 ...
分类：
编程语言 时间：
2018-04-14 00:40:45
阅读次数：
221
最后发现7种排序的效率从低到高依次为 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序 将数据量增加到1000w，也没有看到堆排序的优势，还是快速排序效率最高，留坑待填//todo ...
分类：
编程语言 时间：
2018-04-13 20:28:27
阅读次数：
143
---每次都在待排序列中选择最小的，顺序存放在已经排好的序列的最后。
分类：
编程语言 时间：
2018-04-13 17:51:30
阅读次数：
185
给定一个数组A，要求找到数组A中第K大的数字。对于这个问题，解决方案有不少，此处我只给出三种： 方法1： 对数组A进行排序，然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN) 方法2： 利用简单选择排序法的思想，每次通过比较选出最大的数字来，比较上K次就能找出第K大的数字来。 ...
分类：
编程语言 时间：
2018-04-12 20:51:16
阅读次数：
172
1、大O表示法：比较操作数，指出算法运行时间的增速。 2、大O表示法，指出了最糟糕情况下的运行时间。 3、常见的复杂度： 对数时间——》二分法查找；中间，，再中间，，，再中间 线性时间——》简单查找； O(n*logn)——》快速排序； O(n^2)——》选择排序；选出最大的放第一位，再选出次大的放 ...
分类：
编程语言 时间：
2018-04-12 16:12:59
阅读次数：
137
我们在学习算法时，经常遇到的一个问题是，看的懂但是写不出来。究其原因，是没有理解到位。 那么怎么才能理解到位呢？我认为关键是“分解”，就是把算法中的节点按层次和步骤分解出来。 一步一步的实现。 今天先来分解一下排序算法中的一个算法——选择排序。 为什么叫选择排序呢？就是选择“最小值”。这个名称，就是 ...
分类：
编程语言 时间：
2018-04-11 11:37:18
阅读次数：
237
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：直接选择排序、堆排序。 (3)、 ...
分类：
编程语言 时间：
2018-04-10 13:39:28
阅读次数：
179
