昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:
其他好文 时间:
2014-09-21 00:04:09
阅读次数:
205
选择排序法:在排序数组中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。
分类:
其他好文 时间:
2014-09-19 17:11:15
阅读次数:
262
经典的7种排序算法 原理C++实现
排序是编程过程中经常遇到的操作,它在很大程度上影响了程序的执行效率。
7种常见的排序算法大致可以分为两类:第一类是低级排序算法,有选择排序、冒泡排序、插入排序;第二类是高级排序算法,有堆排序、排序树、归并排序、快速排序。下面就分别介绍一下这几种排序算法,并会给出c++的实现,实现代码均经过测试。
一、低级排序算法
1. 选择排序
排序过程:给定一个...
分类:
编程语言 时间:
2014-09-19 13:56:05
阅读次数:
336
选择排序作者:上品物语知识点:原理示意图算法特点复杂度1.1 原理首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素,那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。这种方法叫做选择...
分类:
其他好文 时间:
2014-09-18 18:18:34
阅读次数:
239
今天大鹏哥跟大家一起学习下选择排序中的直接选择排序方法。
直接选择排序(Straight SelectSort)也是一种简单的排序方法,他的基本思想是:第一次从R[0]-R[n-1]中选取最小值,与R[0]交换,第二次从R[1]-R[n-1]中选取最小值,与R[1]交换,。。。总共通过n-1次交换,得到一个按排序码从大到小排列的有序序列。
Java实现代码如下:
public
cl...
分类:
其他好文 时间:
2014-09-18 13:22:17
阅读次数:
173
一 插入排序简单插入排序希尔排序二 快速排序三 选择排序简单选择排序树形选择排序堆排四 归并排序五 基数排序
分类:
其他好文 时间:
2014-09-16 10:32:30
阅读次数:
178
function selectionSort(arr){ var index,value; for(var i = 0;i arr[j]) { value = arr[j]; //小的值被交换记录下 index = j...
分类:
编程语言 时间:
2014-09-16 00:18:19
阅读次数:
222