Sayary

摘要： 1 class Node{ 2 private int data; 3 private Node previous; 4 public Node(){} 5 public int getData(){ 6 return data; 7 } 8 public void setData(int data){ 9 this.data=data;10 }11 public Node getPrevious(){12 return previous;13 }14 public... 阅读全文

摘要： 选择排序与冒泡排序有点相似，他们的相同点都是要对数组进行N-1次比较，不同的是，冒泡排序一次循环至多需要进行N-1次交换，而选择排序一个循环只需要进行一次交换。其算法如下：1.对数组进行遍历，设置一个变量记录下数组中的最小元素，遍历一遍之后，将扫描到最小元素的位置与数组的第一个元素交换，交换过后数组最左边的元素自动成为最小的元素。2.依次对剩下的元素进行遍历，第二次从数组的第二个元素，即a[1]开始遍历，因为a[0]已经是数组中最小的元素了……以此类推，最终会得到递增排序的数组。3.选择排序与冒泡排序在N较大的情况下时间复杂度均为N*N，但选择排序进行交换的次数较少，对冒泡排序进行了一定的优化 阅读全文