文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 各种排序算法之Java实现
侵权投诉

各种排序算法之Java实现

各种排序算法的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;//将待插入元素插到移动完的空位处

}

}

}

第1页

你可能喜欢

  • 快速入门
  • JAVA编程题全集及答案
  • 排序算法演示
  • 快速排序算法
  • 直接插入排序算法
  • 希尔排序算法
  • 三种排序算法
  • 冒泡排序算法

热门文档

相关文档

  • Java各种排序算法

    各种排序算法的java实现 5页 免费 各种排序算法java实现 12页 1下载券 各种排序...Java 排序算法 1)分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(...

  • JAVA实现各种排序算法

    java 实现八大排序算法及之间的关系 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第 n 个...

  • 各种排序算法java实现

    各种排序算法java实现_IT/计算机_专业资料。这么多排序法,你知道多少?插入排序: package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil;...

  • 各类排序算法java的实现

    各类排序算法java的实现 shell排序:插入排序:堆排序:归并排序:快速排序:冒泡排序:选择排序:shell排序:插入排序:堆排序:归并排序:快速排序:冒泡排序:选择排序:隐藏>>...

  • 各种排序算法的Java实现

    JAVA 实现各种排序算法和... 3页 1下载券 JAVA实现各种排序算法 9页 2下载券 排序算法Java实现 3页 4下载券 一些排序算法Java实现 18页 1下载券喜欢...

  • JAVA 实现各种排序算法和复杂度分

    JAVA 实现各种排序算法和复杂度分 第一种:冒泡排序 public static int[] bubbleSort(int[] a) { for (int i = 0; i < a.length; i++) { for (int...

  • 常用的各种排序算法的JAVA实现

    常用的各种排序算法的JAVA实现_理学_高等教育_教育专区。排序算法http://www.ppkao.com@资料分享平台 文章由http://www.ppkao.com@资料分享平台 用 JAVA 把《Dat...

  • Java各种排序算法总结

    Java各种排序算法总结_计算机软件及应用_IT/计算机_专业资料。总结几种常用排序算法,用Java实现排序是程序开发中一种非常常见的操作, 对一组任意的数据元素 (或记录...

  • 各种排序算法的分析及java实现

    各种排序算法的分析及java实现_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 各种排序算法的分析及java实现_计算机软件及应用_IT/...

  • java实现各种排序算法

    java实现各种排序算法 隐藏>> /** * Review cs2011z.review Ex1.java Ex1 苏州科技学院,计算机 Z1111,徐磊 2013-12-29 上午 9:17:58 */ package cs2011z...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email