Java选择排序法以及实例详解

if minimumItem > A [J]
set minimumItem = A [J]
set POS = J
[if end]
[End of loop]

import java.util.*;
class Main 
{ 
    static void sel_sort(int numArray[]) 
    { 
        int n = numArray.length;    
        // traverse unsorted array 
        for (int i = 0; i < n-1; i++) 
        { 
            // Find the minimum element in unsorted array 
            int min_idx = i; 
            for (int j = i+1; j < n; j++) 
                if (numArray[j] < numArray[min_idx]) 
                    min_idx = j;    
            // swap minimum element with compared element  
            int temp = numArray[min_idx]; 
            numArray[min_idx] = numArray[i]; 
            numArray[i] = temp; 
        } 
    }    
    public static void main(String args[]) 
    { 
        //declare and print the original array
        int numArray[] = {7,5,2,20,42,15,23,34,10};
        System.out.println("Original Array:" + Arrays.toString(numArray)); 
        //call selection sort routine
        sel_sort(numArray); 
        //print the sorted array
        System.out.println("Sorted Array:" + Arrays.toString(numArray)); 
    } 
} 

原始数组：[7, 5, 2, 20, 42, 15, 23, 34, 10]
排序数组：[2, 5, 7, 10, 15, 20, 23, 34, 42]

package com.test_1;

public class Demo5_3 {

  public static void main(String[] args) {
    // TODO Auto-generated method stub

    int arr [ ] ={1,6,0,-1,9};
    int temp=0;//中间值
    //-------冒泡排序法
    //外层循环,它决定一共走几趟
    for(int i = 0;i<arr.length-1;i++){
      //内层循环,开始逐个比较
      //如果我们发现前一个数比后一个数大,则交换
      for(int j=0;j<arr.length-1-i;j++){
        if (arr[j]>arr[j+1]) {
          //换位
          temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }

    }
    //输出结果
    for(int i = 0;i<arr.length;i++){
      System.out.print(arr[i]);
    }

  }

}