选择排序

选择排序

每次选择当前序列中最小的元素放在序列的第一个位置，然后依次从剩下的序列中再次选出最小的元素，放在剩下的序列中的首位。和冒泡排序时间复杂度一样，都是O(n2)，空间复杂度为O(1)。但是其性能略优于冒泡排序，代码如下：

public class XuanZe {
	public static void selectSort(int [] nums) {
		 int minIndex;
	      int minValue;
	        for(int i=0;i<nums.length-1;i++){
	            minIndex=i;
	            minValue=nums[minIndex];
	            for(int j=i+1;j<nums.length;j++){
	                if(nums[j]<minValue){
	                    minIndex=j;
	                    minValue=nums[minIndex];
	                }
	            }
	            
	            int temp=nums[i];
	            nums[i]=minValue;
	            nums[minIndex]=temp;
	            
	        }
	}
	public static void main(String[] args) {
		int [] arr= {1,2,5,4,6};
		selectSort(arr);
		for(int i:arr) {
			System.out.println(i);
		}
	}
}

以下是自己写的选择排序:

/**
 * 选择排序，先假设第一个数是最小的，然后在剩下的数中找到最小的，将这个最小的数和第一个数做交换，之后，第一个数就是这个数组中最小的数了。
 * 然后从第二个数开始，再假设第二个数是最小的数，和后面的数做比较，找出剩下的序列里的最小的数，和这个数做交换。。这样以此类推就可以得到有序的序列
 * 需要n-1趟排序
 * @author 1
 *
 */
public class SelectSort {
	 public static void selectsort(int[] arr){
		 for(int i=0;i<arr.length-1;i++) {
			 int mintemp=arr[i];
			 int minIndex=i;
			 for(int j=i+1;j<arr.length;j++) {
				 if(arr[j]<mintemp) {
					 mintemp=arr[j];
					 minIndex=j;
				 }
			 }
			 int temp=arr[i];
			 arr[i]=mintemp;
			 arr[minIndex]=temp;
		 }
	 }
	 public static void main(String[] args) {
		 int [] arr= {2,5,1,3,6,9,7,4};
		 selectsort(arr);
		 for(int i:arr) {
			 System.out.print(i+",");
		 }  
	 }
}