1 //去掉集合中额重复元素 2 //方法：选择排序的思想 3 4 public class ArrayListDemo1 { 5 6 public static void main(String[] args) { 7 8 ArrayList arrayList =...
分类：
其他好文 时间：
2015-06-06 11:59:36
阅读次数：
99
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
本文将依次介绍上述八大排序算法。
算法一：插入排序
插入排序示意图
插入排序是一种最简单直观的排序算法，...
分类：
编程语言 时间：
2015-06-05 12:28:08
阅读次数：
137
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。 算法一：...
分类：
编程语言 时间：
2015-06-05 11:55:25
阅读次数：
158
package com.czj;public class SelectSort { /** * 选择排序，对sortArray传入的数组进行从小到大排序。 * 思路就是 找到数组中最小的值，放到数组第一个位置，然后找到第二个最小值，放到第二个位置 * @param ...
分类：
编程语言 时间：
2015-06-04 13:16:51
阅读次数：
117
1.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省()
A. 对
B. 错
答案:B
根据快排的特点可知，快速排序基本有序情况下效率最低，在基本无序情况下效率最高。
2.以下排序中时间复杂度最差的是
A. 归并排序
B. 选择排序
C. 希尔排序
D. 堆排序
答案:B
...
分类：
编程语言 时间：
2015-06-04 11:47:23
阅读次数：
232
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
编程语言 时间：
2015-06-03 21:05:01
阅读次数：
114
原文：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/经典排序算法在面试中占有很大的比重，也是基础，为了未雨绸缪，在寒假里整理并用Python实现了七大经典排序算法，包括冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排...
分类：
编程语言 时间：
2015-06-03 15:37:46
阅读次数：
239
选择排序法对数组中10个整数按由小到大排序 思想：先将10个数中最小的数与a[0]对换；再将a[1]到a[9]中最小的数与a[1]对换.......每轮比较，找出一个未经排序的数中的最小的一个，共比较9轮。 #include using namespace std;void select_sor.....
分类：
编程语言 时间：
2015-06-02 12:54:26
阅读次数：
120
上篇博客咱们讲了选择排序，不难发现，当数据较多时选择排序的效率就很低了。那么有没有另一种排序的方法可以提高一下效率呢？答案是肯定的。下面我们来讲一下冒泡排序。冒泡排序也是通过两重循环，外层循环和选择排序一样通过n-1次找最小（或最大）值，只是内循环的比较实现方式不同。它是通过n-1次找最大值得方式实...
分类：
编程语言 时间：
2015-06-02 10:39:07
阅读次数：
137
n个数的选择排序是一个两重循环的问题：外循环控制求最小值得次数，n个数求最小值，要用n-1循环；内循环是用来完成求最小值的过程，假定当前元素a[i]是最小值，假设内循环变量是j让a[i]与其后的所有元素a[j]逐个比较，i+1a[j]) 6 { 7 ...
分类：
编程语言 时间：
2015-06-02 09:16:38
阅读次数：
129
