| « | August 2025 | » | | 日 | 一 | 二 | 三 | 四 | 五 | 六 | | | | | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | | | | | | | |
|
|
 [算法]java写的几种排序算法 |
| public class MySort{ public static void main(String[] args){ int[] x={0,2,8,5,7,1,4}; //popSort(x); selectSort(x); for(int i=0;i<x.length;i++){ System.out.print(x[i]); } } public static void popSort(int[] x){ for(int i=0;i<x.length;i++){ for(int j=i;j>0&&x[j]<x[j-1];j--){ swap(x,j-1,j); } } } public static void insertSort(int[] x){ for(int i=1;i<x.length;i++){ if(x[i]<x[i-1]){//find postion int t =x[i]; int j=i; do{//move x[j]=x[j-1]; j--; }while(x[j]>t); x[j+1]=t;//insert } } } private static void selectSort(int[] x){ int j=0;int i=0; for(i=0;i<x.length;i++){ for(j=i+1;j<x.length;j++){ if(x[j]<x[i]){ swap(x,i,j); } } } } private static void shellSort(int[] x){ } private static void swap(int[]x ,int i, int j){ int t = x[i]; x[i]=x[j]; x[j]=t; }} | |
|
|
|
|
| 统计 |
blog名称:
日志总数:7
评论数量:9
留言数量:0
访问次数:40179
建立时间:2006年1月7日 | |
