package 选择排序; public class 选择排序 { public static void main(String[] args) { int [] arr = {1,3,2,45,65,33,12}; System.out.println("交换之前"); for(int num..... ...
分类：
编程语言 时间：
2019-01-15 18:28:24
阅读次数：
144
排序，是每一本数据结构的书都绕不开的重要部分。 排序的算法也是琳琅满目、五花八门。 每一个算法的背后都是智慧的结晶，思想精华的沉淀。 这篇主要介绍三种排序算法：冒泡排序、插入排序和选择排序 ...
分类：
编程语言 时间：
2019-01-13 22:25:20
阅读次数：
244
在工作中遇到了排序问题，随后就总了了几种排序方式【冒泡排序、快速排序、选择排序】 【冒泡排序】 原理：比较相邻的两个元素，将值大的交换至右侧 【快速排序】 原理：1、选择数组的一个中间值，分成左右两个数组， 2、用中间值与数组的值进行比较，比中间值小的放到左数组，比中间值大的放到右数组 3、最后将左 ...
分类：
编程语言 时间：
2019-01-10 19:26:49
阅读次数：
207
选择排序的算法复杂度与冒泡排序类似，其比较的时间复杂度仍然为O(N2)，但减少了交换次数，交换的复杂度为O(N)，相对冒泡排序提升很多。算法的核心思想是每次选出一个最小的，然后与本轮循环中的第一个进行比较，如果需要则进行交换。 ...
分类：
编程语言 时间：
2019-01-10 16:57:37
阅读次数：
185
第二周 Arraystack类的实现和测试 1、完成课本中ArrayStack类的实现，特别是完成peek、isEmpty、size和toString方法的实现，并完成四个方法的测试。 （评分4分，包括4个方法的实现和测试，每个方法的实现和测试占1分，缺少实现或测试均扣除0.5分） public T ...
分类：
其他好文 时间：
2019-01-10 01:08:01
阅读次数：
148
import java.util.Arrays; public class testselectsort { public static void main(String[] args) { int[] arr = { 1999, 8, 15, 999999 ,89,56,3245}; select ...
分类：
编程语言 时间：
2019-01-09 20:23:03
阅读次数：
169
一.选择排序介绍 选择排序，顾名思义就是用逐个选择的方式来进行排序，逐个选择出数组中的最大（或最小）的元素，直到选择至最后一个元素。此时数组完成了排序。 二.选择排序原理分析 三.选择排序代码实现 java / @Author {LearnAndGet} @Time 2019年1月8日 @Discr ...
分类：
编程语言 时间：
2019-01-09 11:22:35
阅读次数：
166
步骤： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 结果： ...
分类：
编程语言 时间：
2019-01-07 01:32:39
阅读次数：
149
Java实现的12种排序 2019-01-05 一．冒泡排序及其实现 二．希尔排序及其实现 三．插入排序及其实现 四．插入排序及其实现 五．快速排序及其实现 六．合并排序及其实现 七．计数排序及其实现 八．基数排序及其实现 九． 桶排序及其实现 十． 堆排序及其实现 十一.二叉树排序及有序集合 十二 ...
分类：
编程语言 时间：
2019-01-06 00:03:00
阅读次数：
213
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序 ...
分类：
编程语言 时间：
2019-01-05 15:11:44
阅读次数：
206
