-------
android培训、
java培训、期待与您交流! ----------
排序算法是一类非常重要、应用广泛的基础算法。排序算法有很多种,我们这里只介绍最常用的两种:选择排序和冒泡排序。
1. 选择排序
输入:一个无序int型数组arr
原理过程:
第一步,拿arr[0]位置上的元素与后面的元素依次比较,如果arr[0]更大,那么arr[0]位置上的元素就与后面较小的元素交换位置。然后继续拿交换后的arr[0]继续往下比较,直到数组末尾。经过第一步,数组的arr[0]就是整个数组中的最小元素。
第二步,再拿arr[1]位置的元素与后面元素比较,重复第一步。完成第二步后,第二小的元素就放在了arr[1]。
第三步,以此类推,直到数组末尾。
特点:专注于位置交换
举例:数组{5 2 1 3 8 5 4}
按照上面讲的原理数组变化过程如下:
5 2 1 3 8 5 4 >> 2 5 1 3 8 5 4 >> 1 5 2 3 8 5 4 >> 1 5 2 3 8 5 4 >> 1 5 2 3 8 5 4 >> 1 5 2 3 8 5 4 >> 1 5 2 3 8 5 4
1 5 2 3 8 5 4 >> 1 2 5 3 8 5 4 >> 1 2 5 3 8 5 4 >> 1 2 5 3 8 5 4 >> 1 2 5 3 8 5 4 >> 1 2 5 3 8 5 4
1 2 5 3 8 5 4 >> 1 2 3 5 8 5 4 >> 1 2 3 5 8 5 4 >> 1 2 3 5 8 5 4 >> 1 2 3 5 8 5 4
1 2 3 5 8 5 4 >> 1 2 3 5 8 5 4 >> 1 2 3 5 8 5 4 >> 1 2 3 4 8 5 5
1 2 3 4 8 5 5 >> 1 2 3 4 5 8 5 >> 1 2 3 4 5 8 5
1 2 3 4 5 8 5 >> 1 2 3 4 5 5 8 结束。
java代码实现:必然要用到嵌套循环
//select order
public static void selectSort(int[] intArray){
//第一层循环,代表过程中的第一步、第二步...
for(int i = 0; i<intArray.length-1; i++){
//第二层循环,代表arr[i]与后面的所有元素进行比较
for(int j = i+1; j<intArray.length; j++){
//如果arr[i]较大,那么交换位置
if(intArray[i] > intArray[j]){
int temp = intArray[i];
intArray[i] = intArray[j];
intArray[j] = temp;
}
}
}
}
2. 冒泡排序
输入: 一个无序int型数组arr
原理过程:
第一步,arr[0]与arr[1]进行比较,如果前面的元素较大,就交换两者位置,否则位置不变。然后arr[1]与arr[2]比较,重复前面的过程,直到数组末尾。第一步进行完之后,很显然,数组中最大的元素移到了数组末尾。
第二步,重复第一步的动作,但这次进行到倒数第二个元素(而不是数组末尾,因为数组最后一个元素已经在第一步定死了)。
第三步,以此类推,直到数组的第一个元素为止。
特点: 专注于元素交换
举例:数组{5 2 1 3 8 5 4}
按照上面讲的原理数组变化过程如下:
5 2 1 3 8 5 4 >> 2 5 1 3 8 5 4 >> 2 1 5 3 8 5 4 >> 2 1 3 5 8 5 4 >> 2 1 3 5 8 5 4 >> 2 1 3 5 5 8 4 >> 2 1 3 5 5 4 8
2 1 3 5 5 4 8 >> 1 2 3 5 5 4 8 >> 1 2 3 5 5 4 8 >> 1 2 3 5 5 4 8 >> 1 2 3 5 5 4 8 >> 1 2 3 5 4 5 8
1 2 3 5 4 5 8 >> 1 2 3 5 4 5 8 >> 1 2 3 5 4 5 8 >> 1 2 3 5 4 5 8 >> 1 2 3 4 5 5 8
1 2 3 4 5 5 8 >> 1 2 3 4 5 5 8 >> 1 2 3 4 5 5 8 >> 1 2 3 4 5 5 8
1 2 3 4 5 5 8 >> 1 2 3 4 5 5 8 >> 1 2 3 4 5 5 8
1 2 3 4 5 5 8 >> 1 2 3 4 5 5 8 结束。
java代码实现:必然要用到嵌套循环
//bubble sort
public static void bubbleSort(int[] intArray){
//外层循环,代表第一步、第二步...
for(int i = 0; i<intArray.length; i++){
//内层循环,每次在剩余元素中确定一个最大值
for(int j = 0;j<intArray.length-i-1; j++){
//如果前面元素较大,就交换位置
if(intArray[j] > intArray[j+1]){
int temp;
temp = intArray[j];
intArray[j] = intArray[j+1];
intArray[j+1] = temp;
}
}
}
}
-------
Windows Phone 7手机开发、
.Net培训、期待与您交流! -------