冒泡排序
什么是冒泡排序呢？
你可以这样理解：（从小到大排序）存在10个不同大小的气泡，由底至上地把较少的气泡逐步地向上升，这样经过遍历一次后，最小的气泡就会被上升到顶（下标为0），然后再从底至上地这样升，循环直至十个气泡大小有序。
在冒泡排序中，最重要的思想是两两比较，将两者较少的升上去
问题：
设有一数组，其大小为10个元素（int arr[10]）数组内的数据是无序。现在要求我们通过编程将这个无序的数组变成一个从小到大排序的数组（从下标为0开始）
· 首先，把10个数里最小的个数放到下标为0的位置上（arr[0]）；
· 通过将下标为0的数（arr[0]）与剩下其余9个数进行对比交换（将较少者放置在 下标为0的位置上），就可以得到这10个数最小的那个；
· 10个数最小的那位确定后，接下来就要找剩下9个数最小的那个
· 因为已经确定出一个最小的数，所以就不要动arr[0]，直接从arr[1]开始，与剩下的8个数对比交换，找出9个数中最小的那位放到下标为1（arr[1]）的位置上
· 继续按照这个思路就可以将这十个数变成有序的（从小到大）的数组
int arr[] = {5, 2, 4, 3, 1, 10, 8, 9, 6, 7};
for (int i = 0; i < arr.length - 1; i++) { //最多做n-1趟排序
for (int j = 0; j < arr.length - 1 - i; j++) { //对当前无序区间arr[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)
if (arr[j] > arr[j + 1]){
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
for (int i :arr){
System.out.println(i);
}
选择排序
解释：
对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。
选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换.
public static void selectSort(int[] a) {
int minIndex = 0;
int temp = 0;
if ((a == null) || (a.length == 0))
return;
for (int i = 0; i < a.length - 1; i++) {
minIndex = i;//无序区的最小数据数组下标
for (intj = i + 1; j < a.length; j++) {
//在无序区中找到最小数据并保存其数组下标
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
//如果不是无序区的最小值位置不是默认的第一个数据，则交换之。
temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
}
网友评论