关于Java的三种普通排序
程序员文章站
2022-05-03 22:15:32
首先要知道是哪几种排序 这里我们所说的是 冒泡排序,选择排序以及插入排序 然后要理解大概的排序速度 : 插入<选择<冒泡 下面是代码 大家可以拷贝自己在java环境里运行运行! ......
首先要知道是哪几种排序
这里我们所说的是 冒泡排序,选择排序以及插入排序
然后要理解大概的排序速度 : 插入<选择<冒泡
下面是代码 大家可以拷贝自己在java环境里运行运行!
public class test{ public static void main(string[] args) { int[] list = new int[10]; for(int i = 0 ; i <list.length ; i++ ){ list[i] = (int)(math.random()*100); system.out.print(list[i] + " "); } system.out.println(); /** * 以下是冒泡排序 */ // for(int i = 0 ; i < list.length-1 ; i ++){ // int temp = 0; // for(int j = 0 ; j < list.length-1-i ; j++){ // if(list[j] > list[j+1] ){ // temp = list[j]; // list[j] = list[j+1]; // list[j+1] = temp; // } // } // } /** * 以下是选择排序 */ // for(int i = 0 ; i < list.length-1 ; i++){ // int minindex =i; // // for(int j = i+1 ; j<list.length ; j++){ // if(list[j] < list[minindex]){ // minindex = j; // } // } // int temp = list[i]; // list[i] = list[minindex]; // list[minindex] = temp; // // } /** * 以下是插入排序 */ // int index; // for(index = 1 ; index < list.length ; index++){ // int leftindex = index -1 ; // int temp = list[index]; // while(leftindex >= 0 && list[leftindex] > temp ){ // list[leftindex + 1 ] = list[leftindex]; // leftindex--; // } // list[leftindex+1] = temp; // } // // for(int i : list){ // system.out.print(i+" "); // } } }
上一篇: 包菜和椰菜的区别,包菜怎么做好吃