public class App {
public static void main(String[] args) {
int[] data = { 1, 3, 2, 9, 5, 10, 23 };
System.out.println("from:"+Arrays.toString(data));
List<Sort> sortList = new ArrayList<Sort>();
sortList.add(new InsertionSort());
sortList.add(new SelectionSort());
sortList.add(new InsertionSort());
for (Sort sort : sortList) {
data = sort.sort(data);
System.out.println(sort.getClass().getSimpleName() + ":"+ Arrays.toString(data));
}
}
}
from:[1, 3, 2, 9, 5, 10, 23]
InsertionSort:[1, 2, 3, 5, 9, 10, 23]
SelectionSort:[1, 2, 3, 5, 9, 10, 23]
InsertionSort:[1, 2, 3, 5, 9, 10, 23]
package com.tempus.px;
/*
-------------------插入排序算法--------------------
从第一个位子开始,后面的数字插入到前面的一个适当的位置
*/
public class InsertionSort implements Sort {
public int[] sort(int[] data) {
if (data != null) {
for (int i = 1; i < data.length; i++) {
int temp = data[i];
int j = i;
while (data[j - 1] > temp && j>0) {
data[j] = data[j - 1];// 大数往后移一个位子
j--;
}
data[j] = temp;
}
}
return data;
}
}
package com.tempus.px;
/*
------------------选择排序算法--------------------
与冒泡法排序很相似,从第一个位子开始,与后面的比较取最小,
每次比较记录最小值的位置,最后将最小值的位置的数与当前位置的数对换,只对换一次
*/
public class SelectionSort implements Sort {
public int[] sort(int[] data){
if(data!=null){
int min;
int minLocal;
for(int i=0;i<data.length;i++){
min=data[i];
minLocal=i;
for(int j =i+1;j<data.length;j++){
if(min>data[j]){
minLocal=j;
min=data[j];
}
}
if(minLocal!=i){
int tmp=data[i];
data[i]=data[minLocal];
data[minLocal]=tmp;
}
}
}
return data;
}
}
package com.tempus.px;
/*
-------------------插入排序算法--------------------
从第一个位子开始,后面的数字插入到前面的一个适当的位置
*/
public class InsertionSort implements Sort {
public int[] sort(int[] data) {
if (data != null) {
for (int i = 1; i < data.length; i++) {
int temp = data[i];
int j = i;
while (data[j - 1] > temp && j>0) {
data[j] = data[j - 1];//在数往后移一个位子
j--;
}
data[j] = temp;
}
}
return data;
}
}
http://blog.csdn.net/fenglibing/article/details/1756473
分享到:
相关推荐
C语言实现的几种排序算法的整理,完整代码
关于数据的几种排序算法的程序对比分析,结合具体案例
最常见的几种排序算法 网页形式的,忘记什么时候找的了
几种排序算法的c++实现,保证都能运行,资料齐全,亲自调试
该程序包含了几种算法,读者可对此进行试验
几种排序算法的代码实现。c语言版的。排序算法 希尔排序 快速排序 堆排序 归并排序 计数排序
几种排序算法的比较,vb期末编程作业
通过链表实现几种排序算法,并比较它们的优劣。
几种排序算法的平均性能比较(实验报告).pdf几种排序算法的平均性能比较(实验报告).pdf几种排序算法的平均性能比较(实验报告).pdf几种排序算法的平均性能比较(实验报告).pdf几种排序算法的平均性能比较(实验报告).pdf...
java编写的几种排序算法,包括冒泡排序、快排、堆排序等,用于学习数据结构,使用Java原生sdk实现,可以运行。
本程序主要演示了归并,插入,快排等几种排序算法在各种不同数据量的情况下的算法效率,适合编程新手对排序算法的认识和学习
7种排序算法程序汇总 冒泡排序 选择排序 插入排序 希排序尔 快速排序 二叉排序树 堆排序
PHP中的几种排序算法 一、 开发环境 1、环境搭建:Windows 7+Apache 2.4.18+MySQL 5.7.11+PHP 7.1.0。 2、文本编辑器:Sublime 3。 二、主要技术 本案例主要使用PHP 7中的几种排序算法:快速排序、选择排序、插入...
PHP中的几种排序算法1
C语言几种排序算法实现.zip
几种排序算法,以及排序的算法[参照].pdf
几种排序算法的代码实现.pdf
使用vc的编译器可以编译运行。需要在运行中提供一个不短于1 000 000字节的纯数字文本o.txt作为数据输入。我用的是圆周率。然后就可以跑了。运用内联汇编进行时间...针对归并、快排、shell、插入、选择等多种排序设计。