冒泡排序
算法思想:从前往后逐步对比每个相邻元素值,满足条件则交换.
实现细节:双层循环,外层循环是排序轮数—(数组长度-1),内层循环负责对比和交换次数—(数组长度-外层排序轮数).
代码实例:
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] array = {35, 12, 22, 661, 60 , 8};
BubbleSort sorter = new BubbleSort();
sorter.sort(array);
showArray(array);
}
public void sort(int[] arr) {
for(int i = 1; i < arr.length; i++) {
for(int j = 0; j < arr.length - i; j++) {
if(arr[j] < arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
public static void showArray(int[] arr) {
for(int i : arr) {
System.out.print(i + "-");
}
}
}
选择排序
算法思想:假设第一个元素值最大 对比其他元素值,设定其下标为index==0.当出现更大元素值时,将其下标赋值给第一个元素下标index(此时index!=0),以此类推直至最大元素值的下标赋值给index.
此时index位置的元素值最大,定义临时变量temp存放arr[length-1]的值,将arr[index]赋值最后的元素,将temp赋值给arr[index].完成第一个最大元素排序.
外层循环:控制元素排序轮数,共有array.length-1次(最后一个元素无需排序).
内层循环:控制元素对比交换次数,共有array.length-i(数组长度-外层循环第几轮).
package java入门到精通;
/**
* 选择排序
* @author 糖加三勺
*
*/
public class SelectSort {
public static void main(String[] args) {
int[] arr = {23, 55,10,50,60,78,33,1,56,22,12};
SelectSort sort = new SelectSort();
sort.sorter(arr);
sort.showArray(arr);
}
public void sorter(int[] array) {
int index;
int len = array.length;
for(int i = 1; i < len; i++) {
index = 0;
for(int j = 1; j <= len - i; j++) {
if(array[j] > array[index]) {
index = j;
}
}
int temp = array[len -i];
array[len - i] = array[index];
array[index] = temp;
}
}
public void showArray(int[] newArray) {
for(int i : newArray) {
System.out.print(i + " ");
}
}
}
反转排序
算法思想:数组对折一对一交换元素值.
实现细节:每轮都首尾元素值交换.只有一轮循环,交换未交换的首位元素值,次数为–(arr.length/2).
注意:数组需为已排序好(从小到大/从大到小).
import java.util.Arrays;
public class ReverseSort {
public static void main(String[] args) {
int[] arr = {10, 20, 30, 50, 60, 40};
ReverseSort sorter = new ReverseSort();
sorter.showArray(arr);
Arrays.sort(arr); //调用Arrays.sort排序乱序数组
sorter.showArray(arr);
sorter.sort(arr);
}
public void sort(int array[]) {
int len = array.length;
for(int i = 0; i < len / 2; i++) {
int temp = array[len - 1 - i];
array[len - 1 - i] = array[i];
array[i] = temp;
}
showArray(array);
}
// 输出数组,搞个方法提高复用性
void showArray(int[] array) {
for(int k : array) {
System.out.print(k + " ");
}
System.out.println();
}
}