写一个java排序代码
时间: 2023-03-15 17:19:21 浏览: 69
我可以给你一个简单的java排序代码:public static void sort(int[] array){ //冒泡排序法:外层循环控制排序趟数 for(int i=1;i<array.length;i++){ //内层循环控制每一趟排序多少次 for(int j=0;j<array.length-i;j++){ if(array[j]>array[j+1]){ int temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } }
相关问题
写一个java快速排序代码
好的,以下是Java语言的快速排序代码:
```java
public class QuickSort {
public static void quickSort(int[] arr, int left, int right) {
if (left >= right) {
return;
}
int pivotIndex = partition(arr, left, right);
quickSort(arr, left, pivotIndex - 1);
quickSort(arr, pivotIndex + 1, right);
}
private static int partition(int[] arr, int left, int right) {
int pivot = arr[left];
int i = left + 1;
int j = right;
while (true) {
while (i <= j && arr[i] < pivot) {
i++;
}
while (i <= j && arr[j] > pivot) {
j--;
}
if (i >= j) {
break;
}
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
arr[left] = arr[j];
arr[j] = pivot;
return j;
}
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 1, 6, 9};
quickSort(arr, 0, arr.length - 1);
for (int i : arr) {
System.out.print(i + " ");
}
}
}
```
该代码实现了快速排序算法,它使用了分治的思想,将数组分为两个部分进行排序。在partition函数中,以最左边的数作为基准值pivot,通过两个指针i和j从数组两端向中间扫描,交换不符合要求的元素,直到i和j相遇。然后将pivot与arr[j]进行交换,这样就完成了一次排序。接着,递归地对左半部分和右半部分分别进行排序,直到整个数组有序。最后,在main函数中测试代码,并输出排序结果。
写一个java代码排序的
以下是一个简单的 Java 代码示例,使用冒泡排序算法对一个整数数组进行排序:
```java
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 9, 1};
// 冒泡排序
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
// 输出排序后的数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
```
在上面的代码中,我们使用了冒泡排序算法对整数数组 arr 进行排序。冒泡排序算法的基本思路是,将相邻的元素两两比较,根据大小关系进行交换,这样一趟过去后,最大或最小的元素就被交换到了最后面。重复这个过程,直到整个数组排好序为止。