选择排序思想
从第一个元素开始和每一个元素进行比较,再从第二个元素开始和第二个元素以上的元素比较,直到排序完成
(从第一个位置开始找最小的元素,再在第二个位置找第二小的元素……)
图解链接如下
https://pic1.zhimg.com/v2-1c7e20f306ddc02eb4e3a50fa7817ff4_b.webp
代码如下
public class loop {
public static void main(String[] args) {
int arr[]={5,4,3,2,1};
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;
}
}
}
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]+" ");
}
}
}
输出结果: 1 2 3 4 5