最简单的插入排序:思想,两两之间比较,时间复杂度o(n^2)void bubblesort(vector&vec, int n){ if (&vec==NULL) return; int temp; bool flag; for (int i = 0; i ve...
分类：
编程语言 时间：
2014-11-23 21:25:50
阅读次数：
201
def minindex array_,index_ index=nil beginindex = 0 minvalue = array_[0] if index_ > 0 beginindex=index_+1 minvalue = array_[index_] end ...
分类：
编程语言 时间：
2014-11-23 18:53:23
阅读次数：
161
/* 对顺序表L作简单选择排序 */void SelectSort(SqList *L){ int i,j,min; for(i=1;ilength;i++) { min = i; /* 将当前下标定义为最小值下标 */ for (j = i+1;jlength;j++) /* 循...
分类：
编程语言 时间：
2014-11-22 20:10:58
阅读次数：
193
我将对几种经典的排序算法进行一个小结，着重于代码的实现。排序算法有冒泡排序、快速排序、直接插入排序、希尔排序、选择排序等。排序算法1：冒泡排序算法原理：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素....
分类：
编程语言 时间：
2014-11-21 17:54:57
阅读次数：
237
//选择排序基本思想就是：一个一个最值查找，然后排序//the simple insertSortWayvoid selectSort(int *a){ int n = strlen(a); for(int k; k a[l]){ l = j; }...
分类：
编程语言 时间：
2014-11-20 23:24:14
阅读次数：
317
作者：禅楼望月（http://www.cnblogs.com/yaoyinglong/） 直接选择排序基本思想： 直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[...
分类：
编程语言 时间：
2014-11-19 23:35:53
阅读次数：
374
在Web开发中，JavaScript很重要，算法也很重要。下面整理了一下一些常见的算法在JavaScript下的实现，包括二分法、求字符串长度、数组去重、插入排序、选择排序、希尔排序、快速排序、冒泡法等等。仅仅是为了练手，不保证高效与美观，或许还有Bug，有时间再完善吧。汝阳县第一中学二分法：fun...
分类：
编程语言 时间：
2014-11-19 22:05:11
阅读次数：
266
经常用到，有时候不只是简单的基本类型，那种可以用set集合去重，好多时间用到的是我们自定义的类型，下面举个例子（我这儿就那int举例了）：
方法一、 这种类似与选择排序算法，首先我们取i值，然后将i之后的所有重复的去掉。具体实现如下：
import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;
/**
*...
分类：
编程语言 时间：
2014-11-19 02:00:01
阅读次数：
183
1 冒泡排序:
void BubbleSort(int*p,int len){
//冒泡方式二：当某一次遍历没有发生任务数据交互时，说明已经排序好了
bool flag = true;
int k = len; while (flag)
{
flag = false;
for(int j=0 ; j<k-1 ; j++)
{
if...
分类：
编程语言 时间：
2014-11-19 01:41:36
阅读次数：
167
目前比较成熟的排序算法有选择排序，插入排序，希尔排序，归并排序，快速排序以及堆排序。如下表所示，比较了各个排序算法之间的优劣势。
上述算法的具体实现
选择排序：选择排序具体实现与分析
插入排序：插入排序具体实现与分析
希尔排序：希尔排序具体实现与分析
归并排序：归并排序具体实现与分析
快速排序：快速排序具体实现与分析
堆排序：堆排序具体实现与分析...
分类：
编程语言 时间：
2014-11-16 23:11:38
阅读次数：
377
