注意:下面所讲的排序都是按照升序排序进行的!!!
1.选择排序:
当前元素和之后所有元素进行一 一比较,如果当前元素大于后者,则交换。
一个数组刚开始是这样子:
进行一次比较:(4和5交换位置,4接下来和下面的数比较)
此时第一个数字比较完成:
此时第二个数开始和后面的数进行一 一比较:
然后依次这样进行比较,最终可得到结果。
代码实现:
import java.util.*;
class SelectionSort{
public static void main(String[] args){
int[] arr={1,2,5,4,8,6,7,8,9,1,2,10};
int temp=0; //定义temp变量用于交换数字
for(int i=0;i<=arr.length-1;i++){ //第一层循环相当于黑色指针,代表循环的次数
for(int j=i+1;j<arr.length;j++){ //第二层循环相当于红色指针,代表比较的次数
if(arr[i] > arr[j]){
temp = arr[i]; //下面代码表示将数字进行交换
arr[i] = arr[j];
arr[j] = temp;
}
}
}
System.out.println(Arrays.toString(arr)); //打印结果
}
}
2.冒泡排序:
从左到右相邻两者之间依次进行比较,若前者的值大于后者,则交换数字。
刚开始是这样:
5和4比较,4小,则交换位置,红色指针和黑色指针分别向后移动一次,进行下一次比较:
进行一次完整的冒泡排序后,最大值10排在了最后面,接下来再从头开始比较:
此时准备开始第二轮比较:
代码实现:
import java.util.*;
class BubbleSort{
public static void main(String[] args){
int[] arr={7,5,3,4,7,8,1,2,3,1,3,10};
int temp;
for(int i=0;i<arr.length-1;i++){ //控制循坏次数
for(int j=1;j<arr.length-i;j++){ //j相当于红色指针,j-1相当于黑色指针
if(arr[j]<arr[j-1]){ //判断如果后面的数字小于前面的数字,则交换位置
temp=arr[j-1]; //实现数字交换
arr[j-1]=arr[j];
arr[j]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
3.插入排序:
当前元素和排在其前面的元素一 一比较,若小于之前的元素,则交换。
刚开始,数组是这样:
接下来,红色指针指向的值与黑色指针指向的值比较,大的在后,小的在前,当红色指针不能移动或者红色指针指向的值小于黑色指针指向的值是,黑色指针向后移动一次,红色指针指向黑色指针前面的值,再进行比较:
代码实现:
import java.util.*;
class InsertSort{
public static void main(String[] args){
int[] arr={9,8,7,6,5,4,3,2,1,1};
int temp=0;
int j=0;
for(int i=1;i<arr.length;i++){ //代表循环的次数,i即黑色指针
temp=arr[i]; //temp变量临时存储所要比较的值,即黑色指针所指的值
for(j=i;j>0&&arr[j-1]>e;j--){ //j这里即红色指针
arr[j]=arr[j-1];
}
arr[j]=temp;
}
System.out.println(Arrays.toString(arr));
}
}
4.计数排序:
新建一个数组,该数组的角标用来表示原数组的数字,而角标对应的值表示的是该数字出现的次数。
如图所示:下面新建的数组的角标就可以来表示原数字,角标对应额数字值就是该数字出现的次数。
新数组的长度=原数组中的最大值-最小值+1;
因为所排的数字不一定都是从0开始的,所以我们就要定义一个offSet变量来表示其真正的值,
比如:图中的offSet=-2;新数组中某数字的角标=该数字 - offSet;
代码如下:
import java.util.*;
class CountSort{
public static void main(String[] args){
int[] arr={9,6,5,4,3,2,-14,-2,6,7,5,10};
//找最大,最小值
int max=0,min=0;
for(int i=0;i<arr.length;i++){
if(arr[i]>max){
max=arr[i];
}
if(arr[i]<min){
min=arr[i];
}
}
//偏移量offSet=最小值;
int offSet=min;
int[] newArr=new int[max-min+1]; //建立新数组
for(int i=0;i<arr.length;i++){ //遍历原数组,给新数组赋值
newArr[arr[i]-offSet]++;
}
System.out.println(Arrays.toString(newArr));
for(int i=0;i<newArr.length;i++){ //遍历新数组,打印结果
for(int j=1;j<=newArr[i];j++){
System.out.print(i+offSet+" ");
}
}
}
}
以上就是比较简单的排序介绍,谢谢各位读者的观看。