各种排序算法的java实现,有详细的代码和注释
各种排序算法之Java实现
排序算法有一个基本的交换步骤,所以我提取这个基本步骤到父类,父类中同时也加入打印输出这个功能以便查看排序结果
排序算法的父类代码如下:
public class SortBase {
protected void swap(int[] array, int i, int j) {
int temp;
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
protected void printArray(int[] array) {
for (int i : array) {
System.out.print(i + " ");
}
}
}
(1) 冒泡
public class BubbleSort extends SortBase {
// 冒泡是一种简单的交换排序[O(n*n)]
public void bubbleSort(int[] array) {
for (int i = 0; i < array.length; i++)
for (int j = 0; j < array.length - i - 1; j++)
if (array[j] < array[j + 1])// 小的往上冒,由大到小
swap(array, j, j + 1);
}
}
(2)插入
//复杂度平方阶
public class InsertSort extends SortBase {
// 直接插入排序,默认第一个有序,然后像打扑克那样插入[O(n*n)]
public void insertSort(int[] array) {
for (int i = 1; i < array.length; i++) {
for (int j = 0; j < i; j++) {
if (array[j] < array[i])
swap(array, i, j);// 使用交换技术,也可依次后移
}
}
}
//另外一种实现,见shell插入部分
public void insertionSort(int[] a) {
for (int p = 1; p < a.length; p++) {
int tmp = a[p];
int j = p;
for (; j > 0 && tmp<a[j - 1]; j--)
a[j] = a[j - 1];//如果小就往后移动
a[j] = tmp;//将待插入元素插到移动完的空位处
}
}
}
各种排序算法的java实现 5页 免费 各种排序算法java实现 12页 1下载券 各种排序...Java 排序算法 1)分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(...
java 实现八大排序算法及之间的关系 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第 n 个...
各种排序算法java实现_IT/计算机_专业资料。这么多排序法,你知道多少?插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil;...
各类排序算法java的实现 shell排序:插入排序:堆排序:归并排序:快速排序:冒泡排序:选择排序:shell排序:插入排序:堆排序:归并排序:快速排序:冒泡排序:选择排序:隐藏>>...
JAVA 实现各种排序算法和... 3页 1下载券 JAVA实现各种排序算法 9页 2下载券 排序算法Java实现 3页 4下载券 一些排序算法Java实现 18页 1下载券喜欢...
JAVA 实现各种排序算法和复杂度分 第一种:冒泡排序 public static int[] bubbleSort(int[] a) { for (int i = 0; i < a.length; i++) { for (int...
常用的各种排序算法的JAVA实现_理学_高等教育_教育专区。排序算法http://www.ppkao.com@资料分享平台 文章由http://www.ppkao.com@资料分享平台 用 JAVA 把《Dat...
Java各种排序算法总结_计算机软件及应用_IT/计算机_专业资料。总结几种常用排序算法,用Java实现排序是程序开发中一种非常常见的操作, 对一组任意的数据元素 (或记录...
各种排序算法的分析及java实现_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 各种排序算法的分析及java实现_计算机软件及应用_IT/...
java实现各种排序算法 隐藏>> /** * Review cs2011z.review Ex1.java Ex1 苏州科技学院,计算机 Z1111,徐磊 2013-12-29 上午 9:17:58 */ package cs2011z...
热门文档