public class Sort {
public static void main(String[] args) {
int[] arr = { 7, 131, 56, 321, 42, 33, 76 };
// 选择排序
System.out.println("选择排序效果:");
listArr(arr);
selectSort(arr);
listArr(arr);
//冒泡排序
System.out.println("冒泡排序效果:");
listArr(arr);
bubbleSort(arr);
listArr(arr);
//插入排序
System.out.println("插入排序效果:");
listArr(arr);
insertSort(arr);
listArr(arr);
}
/**
* A.选择排序
思路:
1.定义一个外层循环,记录i所在的位置,取值范围:0~arr.length-2
2.定义一个变量max,用于记住i的取值
3.定义一个内层循环,j的取值范围为i+1
4.如果max所在位置的值小于j位置的值,则交换。
*/
public static void selectSort(int[] arr) {
for(int i=0;i<arr.length-1;i++){ //i作为最大数所放的位置
int max = i; //假设第一个为最大,
for(int j=i+1; j<arr.length;j++){
if(arr[max]<arr[j])
max = j;
}
exchange(arr, i, max);
}
}
/**B.冒泡排序
思路:
1. 定义一个外层循环,每次循环把最轻的数放在0~length-2的位置
2.定义一个内层循环,从末尾开始,到i+1的位置,每个元素都和前一个元素进行冒泡,
比大小,比前面的元素小就换,否则就不换!
*/
public static void bubbleSort(int[] arr) {
for(int i=0; i<arr.length; i++){ //每次最小数放的位置
for(int j=arr.length-1; j>i; j--){ //些处j为i+1的位置即最后i的取值为1
if(arr[j]<arr[j-1])
exchange(arr, j, j-1);
}
}
}
/**C.插入排序
思路:
1.定义一个外层循环,每次解决一个数应当在的位置,i的取值范围为:1~arr.length-1
2.由于循环次数不固定,所以采用while循环,将i位置的元素插入到正确的位置。
3.定义一个pos变量和前一个元素比较,如果小,就换,同时pos--
4.如果比到不比前面的小了,则跳出。
*/
public static void insertSort(int[] arr) {
for(int i=1; i<arr.length; i++) { //i:被插入元素的位置
int pos = i;
while(pos>0 && arr[pos]<arr[pos-1]){
exchange(arr, pos, pos-1);
pos--;
}
}
}
//交换数组中的二个元素
public static void exchange(int[] arr, int pos1, int pos2) {
int temp = arr[pos1];
arr[pos1] = arr[pos2];
arr[pos2] = temp;
}
//list数组中的元素(以逗号形式分割)
public static void listArr(int[] arr) {
StringBuffer sb = new StringBuffer();
for(int i=0; i<arr.length; i++){
sb.append(arr[i]+",");
}
sb.delete(sb.length()-1,sb.length());
System.out.println(sb);
}
}
数组的排序(选择/冒泡/插入排序)
最新推荐文章于 2024-07-17 06:30:00 发布