冒泡排序:相邻的两个数值比较大小,互换位置。
public class Test {
public static void main(String[] args) {
// 实例化一个数组
int[] array = { 1, 2, 3, 4, 5 };
// 冒泡排序
sort(array);
}
/**
* 使用冒泡排序进行升序排序
* @param array 需要排序的数组
*/
public static void sort(int[] array) {
// 1. 确定要进行多少趟的比较
for (int i = 0; i < array.length - 1; i++) {
// 2. 每趟比较,从第0位开始,依次比较两个相邻的元素
for (int j = 0; j < array.length - 1 - i; j++) {
// 3. 比较两个相邻的元素
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
选择排序:固定值与其他值依次比较大小,互换位置。
public class Test {
public static void main(String[] args) {
// 实例化一个数组
int[] array = { 1, 2, 3, 4, 5 };
// 选择排序
sort(array);
}
/**
* 使用选择排序,对数组进行排列
* @param array 需要排序的数组
*/
public static void sort(int[] array) {
int times = 0;
// 1. 固定下标,和后面的元素进行比较
for (int i = 0; i < array.length - 1; i++) {
// 2. 定义一个变量,用来记录最小值的下标
int minIndex = i;
// 3. 找出剩余元素中的最小值
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
// 4. 交换第i位和最小值位的元素即可
if (minIndex != i) {
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
times++;
}
}
System.out.println(times);
}
}