本文為原創文章，轉載請注明出處，謝謝你……
喜歡java并發編程的請加群：736156823
開始-->
1）選擇：
直接上代碼：
// left,right均為數組下標
public void selection(int as[], int left, int right) {
if (null == as) {
return;
} else if (left < 0 || right < 0) {
return;
} else {
int size = as.length;
if (size <= 0) {
return;
} else if (right - left <= 0) {
return;
} else {
int i, j;
for (i = left; i < right; i++) {
int min = i;
for (j = i + i; j <= right; j++) {
if (as[j] < as[min]) {
min = j;
}
}
swap(as, i, min);
}
}
}
}
// left,right均為數組下標
public void selectionV2(int as[], int left, int right) {
if (null == as) {
return;
} else if (left < 0 || right < 0) {
return;
} else {
int size = as.length;
if (size <= 0) {
return;
} else if (right - left <= 0) {
return;
} else {
for (int i = left; i < right; i++) {
int min = i;
for (int j = i + 1; j <= right; j++) {
if (as[j] < as[min]) {
min = j;
}
}
swap(as, i, min);
}
}
}
}
2）插入：
public void insertion(int[] a, int left, int right) {
for (int p = left + 1; p <= right; p++) {
int tmp = a[p], j;
for (j = p; j > left && tmp < a[j - 1]; j--) {
a[j] = a[j - 1];
}
a[j] = tmp;
}
}
public void insertionV2(int[] as, int left, int right) {
if (null == as) {
return;
} else if (left < 0 || right < 0) {
return;
} else {
int size = as.length;
if (size <= 0) {
return;
} else if (right - left <= 0) {
return;
} else {
int i;
for (i = right; i > left; i--) {
compare(as, i - 1, i);
}
for (i = left + 2; i <= right; i++) {
int j = i;
int v = as[i];
while (v < as[j - 1]) {
as[j] = as[j - 1];
j--;
}
as[j] = v;
}
}
}
}
private void compare(int[] as, int a, int b) {
if (as[a] > as[b]) {
swap(as, a, b);
}
}
3）冒泡：
// 兩種個冒泡的實現其中一種
public void bubble(int[] as, int b, int e) {
if (b < 0 || e < 0) {
return;
}
int length = e - b;
if (null == as) {
return;
} else if (length <= 0) {
return;
} else if (as.length <= 0) {
return;
} else {
for (int j = b; j < e; j++) {
for (int i = e; i > j; i--) {
compare(as, i, i - 1);
}
}
}
}
// 兩種個冒泡的實現其中一種
public void bubbleV2(int[] as, int b, int e) {
if (b < 0 || e < 0) {
return;
}
int length = e - b;
if (null == as) {
return;
} else if (length <= 0) {
return;
} else if (as.length <= 0) {
return;
} else {
for (int j = b; j <= e; j++) {
for (int i = e; ; i--) {
int t = i - 1;
if (t >= j) {
compare(as, i, t);
} else {
break;
}
}
}
}
}
private void compare(int[] as, int a, int b) {
if (as[a] > as[b]) {
swap(as, a, b);
}
}
喜歡java并發編程的請加群：736156823
后續添加代碼注釋，暫時先這樣……要吃飯了。
有問題歡迎指正，這是新鮮出爐的，還未修飾
結束-->
本文為原創文章，轉載請注明出處，謝謝你……
