</pre><pre name="code" class="html">public class Sort {
public static void main(String args[]){
int[] a = {2,15,9,7,36};//建立一个无序数组
System.out.println("选择排序:");
selectSort(a);
System.out.println();
System.out.println("冒泡排序:");
bubbleSort(a);
System.out.println();
System.out.println("插入排序:");
insertSort(a);
}
//直接选择排序算法
/*算法思想:,它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,
* 第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,
* 第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,
* 第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,
* 得到一个按排序码从小到大排列的有序序列·
*/
public static void selectSort(int[] arr){//对数组进行选择排序
int min,temp;
for (int i = 0; i < arr.length-1; i++) {
min = i;//在未排序数据中找出最小的一个
for (int j = i+1; j < arr.length; j++) {
if(arr[min]>arr[j])
min = j;//记录最小元素的下标
}
if(min != i){//交换
temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
System.out.print("选择排序第"+(i+1)+"趟排序:");
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+"\t");
}
System.out.println( );
}
printArray(arr);
}
//冒泡排序算法
/*算法思想:
* 每次仅进行相邻两个元素的比较,凡为逆序arr[j]<arr[j+1],则将两个元素交换
*
*/
public static void bubbleSort(int[] arr){
for (int i = 0; i < arr.length-1; i++) { //控制扫描次数n-1趟
for (int j = 0; j < arr.length-i-1; j++) {
/*控制每一趟扫描的比较的次数, n-1-i因为每次的下一次比较随着i的增加之前已经比较过的要减去*/
if(arr[j]<arr[j+1]){ //如果满足条件则交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
System.out.print("冒泡第"+(i+1)+"趟排序:");
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+"\t");
}
System.out.println( );
}
printArray(arr);
}
//插入排序算法
public static void insertSort(int[] arr){
//第一种写法
/*算法思想:
* ⒈ 从第一个元素开始,该元素可以认为已经被排序
⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2~5
*/
/*int i;//当前值的位置,数组的第二个位置开始遍历
int j;//当前位置的前一位置
int key;//要插入的位置
for(i=1;i<arr.length;i++){
key=arr[i];//先把i的位置记录下来保存下来,保证不会被覆盖
j = i-1;
while(j>=0 && arr[j]<key ){ //满足arr[j]>arr[i]时,左边的数大于右边时移动
arr[j+1]=arr[j]; //将arr[j]向后移动一个位置
j--; //将j的位置向前移动再进入while循环比较,如果满足条件则继续执行arr[j+1]=arr[j];
}//跳出循环
arr[j+1]=key;//把要插入的数放到空出的位置
}*/
//第二种写法
for(int i=1;i<arr.length;i++){//比较次数n-1
for(int j=i;j>0;j-- ){
//判断
if(arr[j]<arr[j-1]){
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}else{
break;}
}
System.out.print("插入排序第"+(i)+"趟排序:");
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+"\t");
}
System.out.println( );
}
printArray(arr);
}
//打印数组
public static void printArray(int [] arr){
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");}
}
}
java中的三种排序算法详解(直接选择.冒泡.插入)
最新推荐文章于 2021-02-21 06:12:16 发布