常用的排序方法有：冒泡排序、快速排序、选择排序、插入排序、归并排序，除此之外，还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、希尔排序等，这里着重介绍下前半段列举的几种常见方法的实现。 1. 冒泡排序法： 2. 快速排序法: 3. 选择排序法：每次寻找序列中的最小值，然后放在最末尾的位置。 4. 插入排 ...
分类：
编程语言 时间：
2017-03-18 15:33:49
阅读次数：
250
int[]array=newint[10];
//生成随机数对象
Randomrandom=newRandom();
for(inti=0;i<array.length;i++){
array[i]=random.nextInt(50);
System.out.print(array[i]+"");
}
System.out.println("\n排序后：");
intindex;
for(inti=1;i<array.length;i..
分类：
编程语言 时间：
2017-03-16 03:30:25
阅读次数：
240
package cn.xf.algorithm.ch03; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 数据排序 * * @author xiaof * */ public cla... ...
分类：
编程语言 时间：
2017-03-13 11:35:26
阅读次数：
293
这一节将介绍简单选择排序(Simple Selection Sort)。 在介绍简单排序算法之前，先给出排序的确切定义，并简单介绍一下排序算法的稳定性。 排序的确切定义 假设含有n个对象的序列为{R[0], R[1], ..., R[n-1]}, 其对应的关键字(key)序列为{K[0], K[1] ...
分类：
编程语言 时间：
2017-03-12 23:04:42
阅读次数：
301
选择排序 思路： 1.给定一组数组，从数组中找出最小的元素 2.最小元素和第一个元素交换。 3.从除去第一个元素外，在找最小值，与第二个位置元素交换。 4.以此循环。 排序图： Java代码实现： ...
分类：
编程语言 时间：
2017-03-12 19:36:52
阅读次数：
107
一、简单选择排序和堆排序都属于选择排序 选择排序的思想是：每一趟从待排序的记录中选出关键字最小的记录，按顺序放在以排序的记录序列的后面，知道全部拍完为止。 二、简单选择排序(直接选择排序) 1.简单选择排序法是每次循环找出最值，循环结束后将最值调整到合适位置，交换的次数少。 每次找出当前无序队列中的 ...
分类：
编程语言 时间：
2017-03-11 10:40:34
阅读次数：
365
算法和数据结构是一个编程工作人员的内功，技术牛不牛，一般都会看这两点。作为php程序员， 提升技能当然也得学习算法。 下面介绍四种入门级排序算法： 冒泡排序、选择排序、插入排序、快速排序。 一、冒泡排序 原理：对一组数据，比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。 （以下都是升序排列 ...
分类：
编程语言 时间：
2017-03-10 12:21:00
阅读次数：
128
//选择排序法//time:2017.3.8//author:justing_zhang/****************************************************************************************/#include<stdio.h>voidprintln(intarray[],intlen){inti=0;for(i=0;i<len;i++){printf("%d",array[i]);}printf("\n")..
分类：
编程语言 时间：
2017-03-09 01:14:32
阅读次数：
165
冒泡排序： 思想： 冒泡排序重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说排序完成 特点：比较稳定，排序数较小是比较好 选择排序： 思想：首先找到数组中最小的那个元素，其次，将它和第一个元素交换。接下来找第二小和 ...
分类：
编程语言 时间：
2017-03-09 00:31:29
阅读次数：
229
