歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Linux編程 >> Linux編程 >> JAVA 選擇排序

JAVA 選擇排序

日期:2017/3/1 11:07:34   编辑:Linux編程
  1. public class Select {
  2. static void Sel(int a[] ,int n)
  3. {
  4. int min,i,j;
  5. for ( i = 0; i < a.length-1; i++) {
  6. min=i;//設置最小值的下標是i
  7. for ( j =i+1; j < a.length; j++) {
  8. if (a[j]<a[min]) {//如果設置的最小值大於a[i+1]中的任何一個值,則它不是最小值,
  9. min=j;//找到當前最小值j,將它賦值給min
  10. }
  11. }
  12. /*
  13. * 循環a.length次,始終是這個循環的最小值
  14. */
  15. if (min!=i) {
  16. int temp=a[min];
  17. a[min]=a[i];
  18. a[i]=temp;
  19. }
  20. }
  21. }
  22. public static void main(String[] args) {
  23. // TODO Auto-generated method stub
  24. int Arra[] =new int[]{2,4,6,1,3};
  25. Sel(Arra, Arra.length);
  26. for (int i = 0; i < Arra.length; i++) {
  27. System.err.println(Arra[i]);
  28. }
  29. }
  30. }
Copyright © Linux教程網 All Rights Reserved