本文较为完整得收录了常用的排序算法,讲解详细,值得收藏学习!
以下内容节选自Java私塾自编经典教材:
下面是Java实现的一些常见排序算法。
1:冒泡排序
对几个无序的数字进行排序,比较常用的方法是冒泡排序法。冒泡法排序是一个比较简
单的排序方法,在待排序的数列基本有序的情况下排序速度较快。
基本思路:对未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序
相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。
可以看出如果有N个元素,那么一共要进行N-1轮比较,第I轮要进行N-I次比较。(如:有5个元素,则要进行5-1轮比较。第3轮则要进行5-3次比较)
示例如下:
public class Test {
public static void main(String[] args) {
//需要排序的数组,目前是按照升序排列的 int a[] = new int[5]; a[0] = 3; a[1] = 4; a[2] = 1; a[3] = 5; a[4] = 2; //冒泡排序 for(int i=0;i<a.length;i++){ for(int j=i+1;j<a.length;j++){//注意j的开始值是i+1,因为按照排序规则,比a[i]大的值都应该在它后面
if(a[i] > a[j]){
} } } //检测一下排序的结果 for(int i : a){ } System.out.println("i="+i); } } int temp = a[j]; a[j] = a[i]; a[i] = temp;
运行结果:
i=1
i=2
java 实现八大排序算法及之间的关系 1, 直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第 n 个...
Summary by Leon Liu 排序算法冒泡排序: 冒泡排序思想: n 个数,将第一个和...java 代码实现: public class QuickSort { public static void main(String[] ...
Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍, 特 此记录下来,为以后复习留点材料。 废话不多...
java排序算法java排序算法隐藏>> 用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 用Java语言...
Java 实现的几个常用排序算法详细解读 2012-06-27 15:33 easense2009 博客园 字号:T T 排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现...
Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记 录下来,为以后复习留点材料。废话不多说,...
常用的各种排序算法的JAVA实现_理学_高等教育_教育专区。排序算法http://www.ppkao.com@资料分享平台 文章由http://www.ppkao.com@资料分享平台 用 JAVA 把《...
Java 各种排序算法及代码 1)分类: 1)插入排序(直接插入排序、希尔排序) 2)...只需要将 do uble 数组改成 Comparable 接口数组,凡是实现了 Comparable 接口的...
用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 插入排序: package org.rut.util.algorithm....
各种排序算法之 Java 实现 排序算法有一个基本的交换步骤,所以我提取这个基本步骤到父类,父类中同时也加入打印输出这个功能 以便查看排序结果 排序算法的父类代码...
我要评论