package cn.tedu.demo;
import java.util.Arrays;
/**
- @author 作者:
- @version 创建时间:2020年10月27日 下午3:10:11
- @description 描述: 选择排序算法设计
- 原理:
- 1、将数组中每个元素与第一个元素进行比较,
-
如果这个元素小于第一个元素,那么就进行交换这两个元素;
- 2、循环第一条规则,找出最小元素,放于第一个位置
- 3、经过n-1轮比较完成排序。
在这里插入代码片
- 排序过程:i代表第一个数字的位置;j代表的是后面的每一个数字的位置
-
i的范围:0----arr.length-1
-
j的范围:i+1----arr.length
-
然后进行交换位置即可
*/
public class Demo08 {
public static void main(String[] args) {
int[] arr = {23,1,45,6,9,3};
System.out.println(Arrays.toString(arr));
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}