算法图解第二章笔记：选择排序（java版）

数组：

使用数组意味着所有待办事项都在内存中都是相连的（紧靠在一起的）

优势：需要随机读取元素时，数组的效率很高。

链表：

链表中的元素可以存储在内存的任何地方，链表的每个元素都存储了下一个元素的地址，从而使一些系列的随机的内存地址串在一起。

优势：在插入元素方面。需要同时读取所有元素时，链表的效率很高。

局限：需要跳跃，链表的效率很低。

选择排序code：

public class SelectionSort_1 {
    public static void main(String[] args) {
         //测试数组
		int[] testArr = {5,3,6,2,10};
		selectionSort(testArr);
	}
 
	public static void selectionSort(int[] arr){
		 for (int i = 0; i < arr.length; i++) {  
			   int lowerIndex = i;  
			   // 找出最小的一个索引  
			   for (int j = i + 1; j < arr.length; j++) {  
			    if (arr[j] < arr[lowerIndex]) {  
			     lowerIndex = j;  
			    }  
			   }  
			   //交换元素的位置  
			   int temp = arr[i];  
			   arr[i] = arr[lowerIndex];  
			   arr[lowerIndex] = temp;  
			  }  
			  for (int i : arr) {  
			   System.out.print(i + " ");  
			  }  
	}
	
}

输出为：