三种基础排序算法（冒泡排序、选择排序、插入排序）

1、冒泡排序：

冒泡排序是一种简单的排序算法。
从前往后，依次比较2个相邻的数，把较大数放到后面，然后再与下一位数两两比较，将较大的数放到后面。直至到达数组的末端，第一次循环结束。此时，数组的最后一位就是最大的值。
第二次循环：从头到尾，继续两两相比，将较大的数放置在靠后的位置，到数组的倒数第二位结束，此时，数组当中的倒数第二位的值就是第二大的。
。。。。。
动图演示如下：

代码：

import java.util.Random;
public class Test {
    public static void main(String[] args) {
    //生成一个不重复的随机数组int aa[] = new int[100];Random rand = new Random();for (int i = 0; i <aa.length; ) {
    aa[i]= rand.nextInt(100)+1;for (int j = 0; j <i ; ) {
    if(aa[j]==aa[i]){
    aa[i]=rand.nextInt(100)+1;j=0;}else {
    j++;}}i++;//如果不重复就继续生成下一个随机数}//第一轮：//从第一个数开始比较2个相邻的数，把大的挪向靠后的位置，//再继续比较，将较大的挪到处于靠后的位置，循环到最后一位数时，这个数组的末端就是最大的值//第二轮：从第一个数开始，比较两个相邻的数，将较大的数挪到靠后的位置for (int i = 0,t; i <aa.length ; i++) {
    for (int j = 0; j <aa.length-1-i; j++) {
    if(aa[j]>aa[j+1]){
    t=aa[j];aa[j]=aa[j+1];aa[j+1]=t;}}}for (int i : aa) {
    System.out.print(i+"\t");}}
}

2、选择排序

以从小到大排序为例，本人习惯于将较小的数放置于数组的开头。
第一次：以第一个元素为基准，从第二个元素开始往后找，找到最小的元素，与第一个元素交换。
第二次：以第二个元素为基准（此时第一个元素已经是数组中最小的元素了），从第三个元素开始往后找，找到最小的元素，与第二个元素交换。
第三次：以第三个元素为基准（此时第一、二两个元素已经是有序状态了），从第四个元素开始往后找，找到最小的元素，与第三个元素交换。
。。。。
动图演示如下

代码：

import java.util.Random;
public class 选择排序 {
    public static void main(String[] args) {
    //生成一个不重复的随机数组int aa[] = new int[100];Random rand = new Random();for (int i = 0; i <aa.length; ) {
    aa[i]= rand.nextInt(100)+1;for (int j = 0; j <i ; ) {
    if(aa[j]==aa[i]){
    aa[i]=rand.nextInt(100)+1;j=0;}else {
    j++;}}i++;}System.out.println("排序之前：");for (int i : aa) {
    System.out.print(i+"\t");}//选择法，选择最小的值与第一个值交换位置for (int i = 0,j=0,minLx,minval; i <aa.length ; i++) {
    //假设最小值的下标为minLx，将后面的数与之一一比较minLx=i;minval = aa[i];//minval存储假定的最小值for (j = i+1; j <aa.length; j++) {
    if (aa[j]<minval){
    minLx = j;minval = aa[j]; //发现比假定值小的，将该值存进假定最小值minval中}}//循环结束之后，minval的值就是最小，minlx的值就是最小值的下标//进行值交换aa[minLx] = aa[i];aa[i] = minval;}System.out.println("\n 排序后：");for (int i : aa) {
    System.out.print(i+"\t");}}
}

3、插入排序：

从数组的开头两两（A和B）相比，将较小的（假定为B）元素，插入到A元素之前的相应位置。

代码：

public class 插入法排序_重写 {
    public static void main(String[] args) {
    //创建随机数组int[] aa = new int[100];Random rand = new Random();for (int i = 0; i < aa.length; i++) {
    aa[i] = rand.nextInt(100) + 1;for (int j = 0; j < i; ) {
    if (aa[j] == aa[i]) {
    aa[i] = rand.nextInt(100) + 1;j=0;continue;} else{
    j++;}}}System.out.println("排序之前");for (int i : aa) {
    System.out.print(i+"\t");}//插入排序for (int i = 1,t,j; i <aa.length ; i++) {
    if(aa[i]>aa[i-1]){
    continue;}//两两相邻的数对比，如果后面的数较小//就将较小的数保存下来，将前面比他大的数依次往后挪t =aa[i];for (j = i-1; j >=0&&(t<=aa[j]) ; j--) {
    //aa[j+1]=aa[j];}aa[j+1]=t;}System.out.println("\n排序后：");for (int i : aa) {
    System.out.print(i+"\t");}}
}

注：图片来源：https://www.cnblogs.com/onepixel/articles/7674659.html