java 写个排序,并添加序号
时间: 2023-05-22 10:04:22 浏览: 70
非常好的问题!给您提供一种比较通用的排序算法示例,Java 实现如下:
```
import java.util.Arrays;
public class SortExample {
public static void main(String[] args) {
int[] arr = {5, 3, 8, 6, 4};
int n = arr.length;
int[] idx = new int[n];
for (int i = 0; i < n; ++i) {
idx[i] = i;
}
sort(arr, idx, 0, n - 1);
for (int i = 0; i < n; ++i) {
System.out.println("第 " + (i + 1) + " 个元素是:" + arr[idx[i]]);
}
}
private static void sort(int[] arr, int[] idx, int l, int r) {
if (l >= r) {
return;
}
int mid = (l + r) >> 1;
sort(arr, idx, l, mid);
sort(arr, idx, mid + 1, r);
merge(arr, idx, l, mid, r);
}
private static void merge(int[] arr, int[] idx, int l, int mid, int r) {
int[] temp = new int[r - l + 1];
int[] tempIdx = new int[r - l + 1];
int i = l, j = mid + 1, k = 0;
while (i <= mid && j <= r) {
if (arr[i] <= arr[j]) {
temp[k] = arr[i];
tempIdx[k] = idx[i];
++k;
++i;
} else {
temp[k] = arr[j];
tempIdx[k] = idx[j];
++k;
++j;
}
}
while (i <= mid) {
temp[k] = arr[i];
tempIdx[k] = idx[i];
++k;
++i;
}
while (j <= r) {
temp[k] = arr[j];
tempIdx[k] = idx[j];
++k;
++j;
}
for (i = l, k = 0; i <= r; ++i, ++k) {
arr[i] = temp[k];
idx[i] = tempIdx[k];
}
}
}
```
这里我使用了归并排序的思想,`idx` 数组记录了每个元素在原数组中的下标,排序过程中只对 `idx` 进行交换,最后输出时根据 `idx` 数组的排列顺序输出原数组的元素即可。
希望这个示例能够帮到您!
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)