码迷,mamicode.com
首页 >  
搜索关键字:选择排序    ( 2723个结果
八种基本排序
排序内部排序(数据保存在内存中)1.交换排序(冒泡排序,快速排序)2.选择排序(直接选择排序,堆排序)3.插入排序(直接插入排序,希尔排序)4.归并排序八种基本排序方法1.选择排序2.插入排序3.冒泡排序4.希尔排序5.快速排序6.归并排序7.堆排序8.基数排序(这里没有列出) 1 //1冒泡排序 ...
分类:编程语言   时间:2015-12-28 18:21:45    阅读次数:388
排序算法(二)——选择排序
上篇博客介绍了冒泡算法,接下来介绍插入排序和选择排序. 选择排序; 算法思想:从无序序列中找到最大(或最小)元素,放在序列的最右边(或最左边)。 代码如下: #include using namespace std; void swap(int &a,int &b) { ...
分类:编程语言   时间:2015-12-25 22:33:04    阅读次数:242
选择排序
选择排序几乎就是学习算法时的hello world。选择排序的思想就是将一个数组看成两个部分,一个已排序数组和一个未排序的数组。考虑升序的排序,我们要做的就是从未排序的数组中选择出最小的元素依次放到已排序的数组中。算法的伪代码如下init 0,n//初始化数组loop i in 0 to n-1 /...
分类:编程语言   时间:2015-12-25 01:13:01    阅读次数:273
C语言选择排序
#include //选择排序void selectSort(int a[],int len){ //外层循环控制趟数,每一趟把一个最小数放到没有排序的序列第一个位置 int min;//保存最小的数的下标 for (int i=0; i<len-1; i++) { //假设一个...
分类:编程语言   时间:2015-12-24 23:52:56    阅读次数:391
排序算法(一)
刚开始自己的博客,就从最基本的排序算法开始吧,最近自己也在复习算法相关的内容。 这里先讲讲时间复杂度为O(n2)的几种排序算法吧——冒泡排序,选择排序,插入排序;以上排序皆以升序为例,数组为list[begin..........end]。 冒泡排序: 名字很形象,就像烧开水冒泡一下,小的...
分类:编程语言   时间:2015-12-24 00:32:22    阅读次数:218
选择排序
选择排序,包括“直接选择排序”和“堆排序”。上次我们对比了冒泡排序和快速排序。由于算法不一样,效率也完全不一样。可以快排有他得天独厚的优势。今天我们再来看一下直接选择排序,让他跟堆排序进行一次VS ,也让我们也感受一下他们的优劣。1.直接选择排序:先上图:说实话,直接选择排序最类似于人的本能思想,比...
分类:编程语言   时间:2015-12-23 22:47:23    阅读次数:309
各种排序算法比较
各种排序算法比较1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O(n2)其它非线形排序的时间复杂性为O(nlog2n)线形排序的时间复杂性为O(n);3.辅助空...
分类:编程语言   时间:2015-12-23 21:19:13    阅读次数:226
数据结构精要------直接插入排序和希尔排序算法
上篇总结中主要实践了算法的内排序的选择排序。那么接下来我们继续实践插入排序排序的两种:直接插入排序和希尔排序算法。-----直接插入排序package com.sort;/** * 直接插入排序 * * @author weixing-yang * * 算法思路: * 每步将一个待排序的元素,...
分类:编程语言   时间:2015-12-23 16:11:44    阅读次数:177
选择排序
package cn.StringBuffer;/* * 选择排序:从0索引开始,依次和后面元素比较, * 小的往前放,第一次完毕,最小值出现在了最小索引处 * */public class XuanZe { public static void main(String...
分类:编程语言   时间:2015-12-23 02:05:07    阅读次数:179
各种排序算法(java)
/** * 时间复杂度:O(n*n) * 简单选择排序法:每次从剩余元素中选择一个最小值,交换最小值与数组中相应位置上的数值 * n趟 * @param nums */ public static void simpleSelectSort(in...
分类:编程语言   时间:2015-12-18 18:06:48    阅读次数:191
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!