sort.java

来自「Java经典例程 从外国一大学计算机教授出版物下载的代码 经典」· Java 代码 · 共 13 行

static void selectionSort ( double [ ] a , int n ) {
  double temp ;
  int chosen ;

  for ( int leftmost = 0 ; leftmost < n - 1 ; leftmost ++ ) {
    chosen = leftmost ;
    for ( int j = leftmost + 1 ; j < n ; j ++ )
      if ( a [ j ] < a [ chosen ] ) chosen = j ;
    temp = a [ chosen ] ;
    a [ chosen ] = a [ leftmost ] ;
    a [ leftmost ] = temp ;
  }
}