排序算法——選擇排序


選擇排序的思想:

1.拿到數組的第一個元素,與數組的所有其他元素進行比較,結果是把最小的(或最大的)排到第一位;

2.經過第一層排序之后,最小值(或最大值)已經確定,再拿第二個元素,與第二個元素之后的所有元素進行比較,則確認第二個位置的元素,以此類推;

如圖:

代碼:

class SortClass
{
public static void main(String[] args)
{
int[] arr=new int[]{1,23,3,234,55,23,356,35,25,2,534,34,5};

//選擇排序
for(int i=0;i<arr.length-1;i++)
{
for(int j=i+1;j<arr.length;j++)
{
int temp=0;
if(arr[i]>arr[j])
{
temp
=arr[j];
arr[j]
=arr[i];
arr[i]
=temp;
}
}
}
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]
+",");
}
}
}

 


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com