import java.util.*; //选择排序 class SwitchTest { public static void main(String[] args) { int[] arr = {3,5,6,23,45,2}; //排序前 printArray(arr); //排序后 // se ...
分类：
编程语言 时间：
2016-11-14 20:34:14
阅读次数：
145
class Demo{ public static void main(String[] args){ //要求：指定一个int类型的数组，给一定元素，将元素从小到大进行排序 //初始化一个数组 int[] arr = {7,2,5,12,6,9}; //选择排序：效率太低比较的次数太多 for ( ...
分类：
编程语言 时间：
2016-11-14 14:44:06
阅读次数：
308
1 数组高级冒泡排序原理图解【掌握】 画图演示 需求： 数组元素：{24, 69, 80, 57, 13} 请对数组元素进行排序。 冒泡排序 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处 2 数组高级冒泡排序代码实现【掌握】 案例演示 数组高级冒泡排序代码 package co... ...
分类：
编程语言 时间：
2016-11-13 02:01:58
阅读次数：
220
高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） d.高精度除单精 (后面c,d考的可能性较小，应该只考a,b) 排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到，有快排就行了，但是归并排序的思想很重要) e.堆排序 f.快排 字符串匹配算法 a ...
分类：
其他好文 时间：
2016-11-12 16:39:42
阅读次数：
271
冒泡排序 Bubble Sort O(N^2) 选择排序 select sort 是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ...
分类：
其他好文 时间：
2016-11-12 07:38:45
阅读次数：
150
http://www.runoob.com/w3cnote/sort-algorithm-summary.html 总结 看书《计算机科学概论》第三版 区别在百度知道找的： ...
分类：
编程语言 时间：
2016-11-11 14:12:58
阅读次数：
207
Java排序算法（一） 一、排序的基本概念和分类 1.1排序的定义 在《大话数据结构》中，排序定义为，假设含有n个记录的序列为{r1,r2,...,rn},其相应的关键字{k1，k2，...,kn}，需确定1,2...n的一种排列p1，p2...pn,是其相应的关键字满足Kp1<=Kp2<=...< ...
分类：
编程语言 时间：
2016-11-11 07:28:36
阅读次数：
204
简单选择排序是经常用到的一种排序算法. 原理： １．简单选择排序一句话概括：每次选择无序数列中最小的将其放在有序数列的最后。 ２．在简单选择排序中，我们用初始化的数字int a[6]={2,5,6,3,1,4} ...
分类：
编程语言 时间：
2016-11-10 18:48:43
阅读次数：
224
基本思想 堆排序是一种树形选择排序，是对直接选择排序的改进。 首先，我们来看看什么是堆（heap）： （1）堆中某个节点的值总是不大于或不小于其父节点的值； （2）堆总是一棵完全二叉树（Complete Binary Tree）。 完全二叉树是由满二叉树（Full Binary Tree）而引出来的 ...
分类：
编程语言 时间：
2016-11-09 12:45:38
阅读次数：
344
八大排序算法的稳定性及复杂度总结如下： 选择排序算法准则 每种排序算法都各有优缺点。因此，在实用时需根据不同情况适当选用，甚至可以将多种方法结合起来使用。 影响排序的因素有很多，平均时间复杂度低的算法并不一定就是最优的。相反，有时平均时间复杂度高的算法可能更适合某些特殊情况。同时，选择算法时还得考虑 ...
分类：
编程语言 时间：
2016-11-09 12:44:46
阅读次数：
153
