用Arrays带有的排序方法快速排序
代码如下 | 复制代码 |
import java.util.Arrays; public class Test2{ public static void main(String[] args){ int[] a={5,4,2,4,9,1}; Arrays.sort(a); //进行排序 for(int i: a){ System.out.print(i); } } } |
插入排序算法
代码如下 | 复制代码 |
public static int[] insertSort(int[] args){//插入排序算法 for(int i=1;i<args.length;i++){ for(int j=i;j>0;j--){ if (args[j]<args[j-1]){ int temp=args[j-1]; args[j-1]=args[j]; args[j]=temp; }else break; } } return args; } |
冒泡排序:
代码如下 | 复制代码 |
public static void bubbleSort(int[] arr){ for(int x=0;x<arr.length-1;x++){ for(int y=0;y<arr.length-x-1;y++){ if(arr[y]>arr[y+1]){ swap(arr, y, y+1); } } } } /** * 换位操作 * @param arr传入的数组 * @param a * @param b */ private static void swap(int[] arr,int a ,int b){ int temp=arr[a]; arr[a]=arr[b]; arr[b]=temp; } |
选择排序:
代码如下 | 复制代码 |
/*** * @param arr 传入的数组 * 选择排序 */ public static void selectSort(int[] arr){ for(int x=0;x<arr.length-1;x++){ for(int y=x+1;y<arr.length;y++){ if(arr[x]<arr[y]){ swap(arr, x, y); } } } } |
时间: 2024-07-31 00:36:54