一个面试题,将整数数组 做从小到大的排序 ,好像貌似写对了吧,回来后,又将代码按照印象大体写了一遍,
从eclipse中编写运行了一遍,比网上的经典冒泡排序好多了。
package com.test;
public class TestSort {
public static void main(String args[]) {
int A[] = { 1, 3, 7, 5, 6, 7, 8, 9 };
int B[] = { 1, 3, 7, 5, 6, 7, 8, 9 };
//改进版的经典冒泡排序方法 自己写的
for (int i = 0; i < A.length - 1; i++) {
for (int j = i + 1; j <= B.length - 1; j++) {
if (A[i] > B[j]) {
A[i] = B[j];
}
}
}
for (int ii = 0; ii < A.length; ii++) {
System.out.print(A[ii]);
}
System.out.println();
//经典冒泡排序方法
for (int k = 0; k < A.length - 1; k++) {
for (int l = 0; l < A.length - 1 - k; l++) {
if (A[l] > A[l + 1]) {
int tmp = A[l + 1];
A[l + 1] = A[l];
A[l] = tmp;
}
}
}
for (int m = 0; m < A.length; m++) {
System.out.print(A[m]);
}
}
}