java的三种简单排序方式

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));
    }

}

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

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36883748/article/details/79955567
个人分类: java基础
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭