首页 > 代码库 > 选择排序(升序)

选择排序(升序)

1、算法思

在实现选择排序时,第一讲整个记录序列分为有序区和无序区,初始状态有序区为空,无序区包含所有待排序记录;第二对无序区的比较,使关键码最小的记录与无序区的第一个记录进行交换,一直重复到无序区只剩下一个记录

2、算法实现

    package test;            public class SelectSort {          public static void main(String[] args) {              int[] n ={1,3,6,2,9,6,8,7};              selectsort(n);              for (int i : n) {                  System.out.print(i+"\t");              }          }          public static void selectsort(int[] arr){              for(int i = 0;i<arr.length;i++){                  int min = i;                  for(int j = i+1;j<arr.length;j++){                      if(arr[min]>arr[j]){                          min = j;                      }                  }                  if(i!=min){                      int temp = arr[min];                      arr[min]=arr[i];                      arr[i]=temp;                  }              }          }      }  

 

选择排序(升序)