java的三种简单排序方式

标签: java 选择排序 直接插入排序 冒泡排序 优化
33人阅读 评论(0) 收藏 举报
分类:

java共有八种排序方法,这里介绍其中较为简单的三种;

冒泡排序:

这是我们学习接触的第一种排序方法,是一种拿时间换空间的排序方法,它的时间复杂度为O(n^2),每一趟相邻元素的比较都会产生最大值,而这个最大值不会参与下一趟的比较,即每比一趟都会少一个元素,把最大的沉了下去;
这里写图片描述
实现其比较过程的代码如下:

import java.util.Arrays;
//冒泡排序及其优化      稳定   没有跳跃式的交换
public class maopao {
public static void maopao1(int[] array){
    int tmp=0;
    int pwd=1;//加pwd是为了优化此排序方法,对于本身就已经排好序的不需要在排序的,就进不去if语句,输出的pwd就为1;
    for(int i=0;i<array.length;i++){
        for(int j=0;j<array.length-i-1;j++){//注意这的j<array.length-i-1
            if(array[j]>array[j+1]){
                pwd=0;
                tmp=array[j];
                array[j]=array[j+1];
                array[j+1]=tmp;
            }
        }
        if(pwd==1){
            break;
        }
    }
}
    public static void main(String[] args) {
        int[] array={1,3,9,8,76,3,0,5,9};
        maopao1(array);
        System.out.println(Arrays.toString(array));
    }

}

运行结果为:
这里写图片描述

直接插入法排序:

插入排序的比较次数仍然是n的平方,但在一般情况下,它要比冒泡排序快一倍,比选择排序还要快一点;

这里写图片描述
实例代码为:

package javapaixu;
import java.util.Arrays;
//直接插入法排序   不稳定   有跳跃式交换
public class zhijiecharu {
     public static void zhicha(int[] array){
         int tmp=0;
         int j;
         for(int i=1;i<array.length;i++){
             tmp=array[i];
             for(j=i-1;j>=0;j--){
                 if(array[j]>tmp){
                     array[j+1]=array[j];//每次排序前面已经有序,找到的一个比tmp小的交换
                 }
                 else{
                     break;
                 }
             }
             array[j+1]=tmp;//比tmp大的,放到当前位置+1
         }
     }
    public static void main(String[] args) {
        int[] array={3,6,9,5,7,2,0,1,4};
        zhicha(array);
        System.out.println(Arrays.toString(array));
    }

}

运行结果;
这里写图片描述

选择排序:

选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。简单选择排序的基本思想:第1趟,在待排序记录r~r[n]中选出最小的记录,将它与r交换;第2趟,在待排序记录r~r[n]中选出最小的记录,将它与r交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。
这里写图片描述

这里写图片描述

如此重复即可完成排序

实例代码:

package javapaixu;

import java.util.Arrays;

//选择排序法    不稳定   有跳跃式的交换
public class xuanzhe {
    public static void xz(int[] array){
        int tmp=0;      
        for(int i=0;i<array.length;i++){
            for(int j=i+1;j<array.length;j++){
                if(array[i]>array[j]){
                    tmp=array[i];
                    array[i]=array[j];
                    array[j]=tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
         int[] array={3,6,9,8,71,2,3,1};
         xz(array);
         System.out.println(Arrays.toString(array));
    }

}

运行结果:
这里写图片描述

直接插入排序和选择排序的区别在于,直接插入是从后面往前面比较,而选择排序则是从前往后比较,相同点都是把小的数往前移;

查看评论

hibernate4_基于xml和annotation两种配置方式

-
  • 1970年01月01日 08:00

三种简单排序方式的总结

三种简单的排序通常是指:直接插入排序、冒泡排序、简单选择排序,这三种方式排序效率都非常的低因此称他们为简单排序(思路最简单)。 直接插入排序的思路:先把待排序列分为有序序列和无序序列,初始化...
  • zhaoxiaoyao1987
  • zhaoxiaoyao1987
  • 2015-08-25 17:46:00
  • 281

关于数据结构三种简单的排序总结

大家都知道,对于数据结构有三种简单的排序:冒泡排序,选择排序和插入排序,说他们简单是因为他们在排序的速度相对较慢,而且排序的算法也比较简单,更适用于数据量小的文件排序中。下面我们就分别来分析一下这三种...
  • u014788114
  • u014788114
  • 2015-11-09 23:37:33
  • 809

java 简单排序

public class SortDemo { public static void main(String[] args) { int[] arr = { 12, 3, 4, 56, 688...
  • pengweid
  • pengweid
  • 2015-05-03 10:15:23
  • 507

Java单例模式的三种实现方式

1, singletonpublic class Singleton { private Singleton() { System.out.println("This is co...
  • gsw204
  • gsw204
  • 2016-09-06 19:37:28
  • 1222

Java反射之类的实例对象的三种表示方式

package com.imooc.reflect; public class ClassDemo1 { public static void main(String[] args) { ...
  • u012110719
  • u012110719
  • 2015-04-23 20:53:37
  • 3857

java 载入类的三种方法

载入类的几种方法 所有资源都通过ClassLoader载入到JVM里,那么在载入资源时当然可以使用ClassLoader,只是对于不同的资源还可以使用一些别的方式载入,例如对于类可以直接ne...
  • AlbertFly
  • AlbertFly
  • 2016-08-25 12:01:59
  • 875

Java创建线程的三种方式及其对比

Java中创建线程主要有三种方式: 一、继承Thread类创建线程类 (1)定义Thread类的子类,并重写该类的run方法,该run方法的方法体就代表了线程要完成的任务。因此把run()...
  • shenggaofei
  • shenggaofei
  • 2016-09-23 20:54:48
  • 5206

六种排序方式

  • 2014年05月13日 10:23
  • 1KB
  • 下载

Java中线程的三种实现方式

Java中使用Thread代表线程类,所有的线程类都必须是Thread类或者其子类的实例。每个线程的作用就是完成一定的任务,即执行一段程序流。Java中使用线程执行体来表示这段程序流。 Java中...
  • FFFLLLLLL
  • FFFLLLLLL
  • 2016-08-21 22:39:16
  • 3731
    个人资料
    等级:
    访问量: 245
    积分: 117
    排名: 122万+
    文章分类
    文章存档
    最新评论