冒泡排序、选择排序和快速排序:
package com.fatedgar.other;
public class Sort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = { 12, 23, 435, 6, 2, 4, 543, 226, 595};
long startB=System.currentTimeMillis();
BubbleSort(a);
long endB=System.currentTimeMillis();
System.out.println("");
long startC=System.currentTimeMillis();
ChoiceSort(a);
long endC=System.currentTimeMillis();
System.out.println("");
long startQ=System.currentTimeMillis();
quick(a);
long endQ=System.currentTimeMillis();
System.out.println("");
//如果把上面的int[] a的内容复制个很多遍后,测试发现选择排序时间最快,冒泡排序第二,花时间最长的是快速排序
System.out.println("冒泡排序花的时间"+(endB-startB));//109
System.out.println("选择排序花的时间"+(endC-startC));//94
System.out.println("快速排序花的时间"+(endQ-startQ));
}
/**
* 冒泡排序
* 冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,
* 在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,
* 关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,
* 直到所有元素都已有序排列。一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,
* 第2趟需要比较n-2次,......第i趟需要比较n-i次。
*
* 冒泡排序算法的运作如下:
* 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
* 2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
* 3. 针对所有的元素重复以上的步骤,除了最后一个。
* 4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
*
* @param list
*/
public static void BubbleSort(int[] list){
int temp;
for(int i=0;i<list.length;i++){//趟数[n-1]
for(int j=0;j<list.length-i;j++){//次数
try {
if(list[j]>list[j+1]){
temp=list[j];
list[j]=list[j+1];
list[j+1]=temp;
}
} catch (ArrayIndexOutOfBoundsException e) {
// TODO: handle exception
}
}
}
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
}
/**
* 选择排序
* 选择排序是只有在确定了最小的数据之后,才会发生交换。
* 第i趟简单选择排序是指通过n-i次关键字的比较,
* 从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换。
* 先临时记录其位置,只有在一趟循环完以后确定了最小的数据,才会发生交换。
* @param list
*/
public static void ChoiceSort(int[] list){
for(int i=0;i<list.length;i++){
int min =i;//将当前下标定义为最小值下标
for(int j=i+1;j<list.length;j++){
if(list[min]>list[j]){//如果有小于当前最小值的关键字
min=j;//将此关键字的下标赋值给min
}
}
if(min!=i){//若min不等于i,说明找到最小值,交换
int temp=list[min];
list[min]=list[i];
list[i]=temp;
}
}
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
}
/**
* 快速排序是对冒泡排序的一种改进。
* 它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,
* 其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,
* 整个排序过程可以递归进行,以此达到整个数据变成有序序列。
* 三个指针: 第一个指针称为pivotkey指针(枢轴),
* 第二个指针和第三个指针分别为left指针和right指针,
* 分别指向最左边的值和最右边的值。left指针和right指针从两边同时向中间逼近,
* 在逼近的过程中不停的与枢轴比较,将比枢轴小的元素移到低端,将比枢轴大的元素移到高端,
* 枢轴选定后永远不变,最终在中间,前小后大。
* 最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlog2n)。
* @param list
* @param left
* @param right
*/
public static void quick(int[] list) {
if (list.length > 0) { //查看数组是否为空
QuickSort(list, 0, list.length - 1);
}
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
}
public static void QuickSort(int [] list,int left,int right){
if(left<right){
int low=left;
int high=right;
int temp=list[left];
while(low<high){
while (low<high && list[high]>temp){
high--;
}
list[low]=list[high];
while(low<high && list[low]<temp){
low++;
}
list[high]=list[low];
}
list[low]=temp;
QuickSort(list,left,low-1);
QuickSort(list,low+1,right);
}
}
}
分享到:
相关推荐
根据提供的文件信息,我们可以归纳出以下关于Java排序的相关知识点: ### 一、文件基本信息 - **文件名**:`java排序.txt` - **文件描述**:该文本文件主要介绍了几种常用的Java排序算法,并通过示例代码展示了...
Java 排序算法使用及场景说明 本文档主要介绍了 Java 排序算法的使用和场景说明,包括了五个实践场景的解决方案。 Scenario 1: 找出两个文件共同的 URL 在这个场景中,我们有两个文件 a 和 b,每个文件中存放了 ...
根据给定文件中的标题“Java排序代码大全”以及描述与标签中的关键词如“Java排序”、“排序大全”和“算法”,本文将详细解读文件中所包含的几种排序算法的实现方式,并结合具体代码进行深入分析。 ### 快速排序...
Java排序算法是编程中基础且重要的概念,它们用于组织数组或列表中的元素,使其按照特定顺序排列。在本文中,我们将探讨几种常见的排序算法的Java实现,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、...
【Java排序算法详细整理】 在计算机科学中,排序算法是用于对一组数据进行排列的算法。在Java中,实现各种排序算法有助于理解数据结构和算法的原理,同时也能提高编程能力。以下是对Java中常见的几种排序算法的详细...
【面向对象Java排序包】是基于Java编程语言设计的一个专门用于处理排序问题的软件组件。这个包充分体现了面向对象的设计原则,将数据结构、算法和业务逻辑封装在独立的对象中,提高了代码的可读性和可维护性。它不仅...
Java排序是程序开发中常见的一种任务,主要用于对数据集合进行有序排列。在Java中,有多种内置和自定义的排序算法可供选择,每种都有其特定的适用场景和性能特点。下面将详细介绍几种常见的Java排序方法。 1. **...
Java排序算法大全是一份专为Java开发者准备的学习资源,涵盖了各种经典的排序算法,旨在帮助初学者和有经验的程序员深入理解排序的原理和实现。排序是计算机科学中的基础且重要的概念,它在数据处理、数据库操作、...
在Java编程语言中,排序是数据处理中非常基础且重要的操作。本文将全面解析Java中的各种排序算法,帮助你理解并掌握它们的核心概念、实现方式以及适用场景。 1. 冒泡排序(Bubble Sort) 冒泡排序是最简单的排序...
本资源“Java排序算法源代码”提供了一系列经典的排序算法实现,包括冒泡排序、插入排序、选择排序、希尔排序和快速排序,全部用Java语言编写。这些算法对于学习和理解排序原理以及优化代码性能至关重要。 1. **...
java排序算法大全 为了便于管理,先引入个基础类: 一 插入排序 二 冒泡排序 三,选择排序 四 Shell排序 五 快速排序 六 归并排序 等等
Java排序可视化页面是一种用于教学和理解排序算法的强大工具。它通过图形化的方式展示了排序过程,使得用户能够直观地看到冒泡排序、选择排序和插入排序这三种基础排序算法的工作原理。接下来,我们将深入探讨这些...
### Java排序方法面试知识点详解 在Java编程领域中,排序算法是面试中常见的技术考察点之一。本篇文章将深入分析几种基本的排序算法,并通过具体的Java代码示例来阐述每种算法的特点及其应用场景。 #### 1. 插入...
Java排序算法是编程面试和笔试中常见的考察点,掌握这些算法对于提升编程能力和解决实际问题至关重要。本篇文章将深入探讨几种主要的Java排序算法及其特点。 1. **插入排序** - **直接插入排序**:将每个元素依次...
这个"Java排序算法包"提供了对多种排序算法的支持,并且允许用户根据自己的需求自定义比较条件,使得排序功能更加灵活。 1. **排序算法基础**: - 排序是指将一组数据按照特定的顺序进行排列的过程。常见的排序...
Java排序是程序设计中常见的操作,它涉及到一系列的算法,用于对数组或列表中的元素进行升序或降序排列。本文主要介绍几种经典的排序算法,包括插入排序、交换排序、选择排序、归并排序和基数排序,并分析了如何根据...
java代码-使用java解决java排序之-快速排序的问题的源代码 ——学习参考资料:仅用于个人学习使用!
执行语句:java sort <输入方式> <图形界面/非图形界面选择> <待排序数列> 例: java sort 0 643 323 12 3 523 23 //命令行输入数据并排序 java sort 1 1 //非图形界面下手动输入数据并排序 java sort 1 2 //手动...