选择排序原理
从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处
需求:
数组元素:{24, 69, 80, 57, 13}
请对数组元素进行排序。
import java.util.StringJoiner;
//选择排序
//24, 69, 80, 57, 13
//13, 69, 80, 57, 24
//13, 24, 80, 69, 57
//13, 24, 69, 57, 80
//13, 24, 69, 80, 57
//从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处
public class SelectSort {
public static void main(String[] args) {
int[] arr = {24, 69, 80, 57, 13};
for (int i = 0; i <= arr.length - 2; i++) {
for (int j = i + 1; j <= arr.length - 1; j++) {
if (arr[j] < arr[i]) {
int a = arr[j];
arr[j] = arr[i];
arr[i] = a;
}
}
}
StringJoiner s = new StringJoiner(",", "[", "]");
for (int i = 0; i <= arr.length - 1; i++) {
s.add(arr[i] + "");
}
System.out.println(s.toString());
}
}
后半段不属于冒泡排序的逻辑,是将数组显示出来方法。