排序算法一共有八种插入排序:顾名思义,就是将一个个数往已经排序好了的数列中插入。直接插入排序、二分法插入排序、希尔排序交换排序:就是每次拿两个数按照一定的规则进行比较,然后交换位置冒泡排序、快速排序选择排序:就是根据要求每次遍历一遍就选择一个数直接选择排序、堆排序归并排序:就是将全部待排序的数列分来...
分类:
编程语言 时间:
2015-12-17 22:26:33
阅读次数:
258
实现了选择排序, 插入排序, 冒泡排序, 快速排序, 改进后的快速排序, 以及两路合并排序.
通过随机函数随机生成100个数, 进行各种排序, 记录排序开始时间以及结束时间, 计算消耗的时间来比较算法的优略.
实现代码:
#include "iostream"
#include "cstdio"
#include "cstring"
#include "algorithm"
#include...
分类:
编程语言 时间:
2015-12-16 23:16:38
阅读次数:
498
1 public class Paixu_choice { 2 int[] a=new int[] {8,5,7,9,1,6,7,4,2,6}; 3 public static void main(String[] args) { 4 Paixu_choice h=...
分类:
编程语言 时间:
2015-12-15 08:59:08
阅读次数:
149
特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能,更能帮助我们理解数据的特点、底层结构,这对进一步改善模型、算法都有着重要作用。特征选择主要有两个功能:减少特征数量、降维,使模型泛化能力更强,减少过拟合增强对特征和特征值之间的理解拿到数据集,一个特征选择方法...
分类:
其他好文 时间:
2015-12-10 13:09:43
阅读次数:
187
转自:http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法...
分类:
编程语言 时间:
2015-12-08 23:56:21
阅读次数:
312
简单选择排序的基本思想是每一趟在n-i+1(i=1,2,3...n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录稳定性:简单选择排序是不稳定排序时间复杂度:最好 O(n^2) 最坏O(n^2) 平均 O(n^2)辅助空间:O(1)给定排序要用到的swap函数:void swap(in.....
分类:
编程语言 时间:
2015-12-08 22:18:58
阅读次数:
194
1.从时间复杂度比较 从平均时间复杂度来考虑,直接插入排序、冒泡排序、直接选择排序是三种简单的排序方法,时间复杂度都为O(n2),而快速排序、堆排序、二路归并排序的时间复杂度都为O(nlog2n),希尔排序的复杂度介于这两者之间。若从最好的时间复杂度考虑,则直接插入排序和冒泡排序的时间复杂度最好,....
分类:
编程语言 时间:
2015-12-05 23:58:35
阅读次数:
471
1 package excel; 2 3 import java.util.Scanner; 4 5 public class doExcel { 6 public static void main(String args[]){ 7 8 Scanne...
分类:
编程语言 时间:
2015-12-05 12:46:19
阅读次数:
199
1 #include "iostream" 2 #include "iomanip" 3 #include "time.h" 4 using namespace std; 5 6 #define num 28 7 typedef int type;//type类型为int 8 9 /*10 *...
分类:
编程语言 时间:
2015-12-04 12:38:37
阅读次数:
235
选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第.....
分类:
编程语言 时间:
2015-12-03 13:47:06
阅读次数:
181