码迷,mamicode.com
首页 >  
搜索关键字:选择排序 c语言算法    ( 2723个结果
插入排序
简单排序中插入排序相对于另外两种(冒泡排序、选择排序)效率要高。插入排序规则:从左边第二个开始讲该数据项往前插入到合适的位置,若该数据项比第一个小则插入到第一个数据项的前面,否则位置不变。然后依此规则将第三个数据域前面的数据进行比较,插入到合适的位置。依次将后面所有的数据插入到前面合适的位置。插入排...
分类:其他好文   时间:2014-09-09 17:50:19    阅读次数:178
选择排序算法---直接选择排序和堆排序
本文主要是解析选择排序算法:直接选择排序和堆排序。一、直接选择排序 基本思想: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已...
分类:其他好文   时间:2014-09-09 11:58:28    阅读次数:140
数组排序、递归——(Java学习笔记二)
升序: 选择排序: 选定一个元素,一次和后面的元素相比较,如果选定的元素大雨后面的比较元素,就交换位置 先出现最小值,最后出现最大值。 public static void main(String[] args) { int[] arr = {5,8,9,12,55,565,421,...
分类:编程语言   时间:2014-09-09 11:43:48    阅读次数:276
【基本算法】 排序
稳定性、内 外存储、有序区、无序区稳定性(个人理解),原来相同的数相对位置不变,就是稳定的。平均时间复杂度最差时间复杂度辅助空间(空间复杂度)稳定否?最好时间复杂度选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log(N)不稳定冒泡N2N2...
分类:其他好文   时间:2014-09-09 11:33:58    阅读次数:198
C常用排序算法
今天重新看下C排序算法,快速、冒泡、选择排序。 1 void qsortuser(int a[],int m,int n) 2 { 3 int i=m,j=n-1,k=a[m]; 4 if(mk) j--; 9 if(ia[j+1])25 {2...
分类:其他好文   时间:2014-09-09 10:41:38    阅读次数:143
数组-选择排序
进行比较,每次将最小值都抽取出来放到最后 1 #include 2 3 int main(void) 4 { 5 int array[10]={3,40,2,4,23,54,52,5,122,45}; 6 7 int i,j; 8 for(i=0;iarray[j])14...
分类:其他好文   时间:2014-09-06 20:00:13    阅读次数:201
用Java实现几种常见的排序算法
用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/*....
分类:编程语言   时间:2014-09-05 17:57:31    阅读次数:204
排序算法总结
1. 快排 详见之前博文快速排序算法。 2. 堆排序 详见之前博文非递归方法的堆排序实现。 3. 简单排序(冒泡排序、选择排序和插入排序) 代码如下: #include #include #include #define N 20static void show(int *arr, int len)...
分类:其他好文   时间:2014-09-05 14:08:51    阅读次数:198
【数据结构之八大内排序】选择排序(简单选择,堆排序)
简单选择 不稳定 最差时间:O(n) 平均时间:O(n) 最好时间:O(n) 空间:O(1)...
分类:其他好文   时间:2014-09-04 19:15:34    阅读次数:194
<code> CODING
插入排序,归并排序,快排,冒泡,选择排序算法源码;折半搜索;判断链表是否有环;BST树的数量,二叉树的前中后续遍历;数字反转;判断相同树;排列、组合等源码;
分类:其他好文   时间:2014-09-04 16:48:39    阅读次数:269
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!