一、直接排序
直接排序每运算一次就会保证前面已经排序的是最终结果的前面部分，第一次运算结束以后，第一个肯定是最小的，第二次则是前两个是最小的，由于确定排序部分越来越多，后面越来越少，越往后排序的次数越少。详细看代码（第一个For是取数字，第二个是依次比较，最终最小的会和它换位置）
二、冒泡排序
假如有10个数字，那么就会进行10次排序，每次排序都是把第i个位置和第i+1进行交换（如果小的话），每换一次，小的数字就会往前挪了一步，就算最小的放在最后，10次比较也会到第一位了吧。。。这个算法的空间复杂度低，时间复杂度就有点高了。。。固定次数
public class SortTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = { 62, 54, 68, 73, 99, 22, 46, 83, 22, 70 };
sortMethod1(a);
//sortMethod2(a);
}
public static void sortMethod1(int[] s) {
int temp;
for (int i = 0; i < s.length - 1; i++) {
for (int j = i + 1; j < s.length; j++) {
if (s[i] > s[j]) {
temp = s[i];
s[i] = s[j];
s[j] = temp;
}
for (int k = 0; k < s.length; k++) {//输出动态
System.out.print(s[k] + ", ");
}
System.out.println(" ");
}
System.out.println(" ");
}
}
public static void sortMethod2(int[] s) {
int temp;
for (int i = 1; i <= s.length; i++) {
for (int j = 0; j < s.length - 1; j++) {
if (s[j] > s[j + 1]) {
temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
for (int k = 0; k < s.length; k++) {//输出动态
System.out.print(s[k] + ", ");
}
System.out.println(" ");
}
System.out.println(" ");
}
}
}
相关文章
