JAVA中数组排序小结
public?class?SortAll?{???
??
?/**??
??*?冒泡排序，选择排序，插入排序，希尔（Shell）排序?Java的实现???
??*/??
?public?static?void?main(String[]?args)?{???
??int[]?i?=?{?1,?5,?6,?12,?4,?9,?3,?23,?39,?403,?596,?87?};???
??System.out.println("----冒泡排序的结果：");???
??maoPao(i);???
??System.out.println();???
??System.out.println("----选择排序的结果：");???
??xuanZe(i);???
??System.out.println();???
??System.out.println("----插入排序的结果：");???
??chaRu(i);???
??System.out.println();???
??System.out.println("----希尔（Shell）排序的结果：");???
??shell(i);???
?}???
??
?//?冒泡排序???
?public?static?void?maoPao(int[]?x)?{???
??for?(int?i?=?0;?i?<?x.length;?i++)?{???
???for?(int?j?=?i?+?1;?j?<?x.length;?j++)?{???
????if?(x[i]?>?x[j])?{???
?????int?temp?=?x[i];???
?????x[i]?=?x[j];???
?????x[j]?=?temp;???
????}???
???}???
??}???
??for?(int?i?:?x)?{???
???System.out.print(i?+?"?");???
??}???
?}???
??
?//?选择排序???
?public?static?void?xuanZe(int[]?x)?{???
??for?(int?i?=?0;?i?<?x.length;?i++)?{???
???int?lowerIndex?=?i;???
???//?找出最小的一个索引???
???for?(int?j?=?i?+?1;?j?<?x.length;?j++)?{???
????if?(x[j]?<?x[lowerIndex])?{???
?????lowerIndex?=?j;???
????}???
???}???
???//?交换???
???int?temp?=?x[i];???
???x[i]?=?x[lowerIndex];???
???x[lowerIndex]?=?temp;???
??}???
??for?(int?i?:?x)?{???
???System.out.print(i?+?"?");???
??}???
?}???
??
?//?插入排序???
?public?static?void?chaRu(int[]?x)?{???
??for?(int?i?=?1;?i?<?x.length;?i++)?{//?i从一开始，因为第一个数已经是排好序的啦???
???for?(int?j?=?i;?j?>?0;?j--)?{???
????if?(x[j]?<?x[j?-?1])?{???
?????int?temp?=?x[j];???
?????x[j]?=?x[j?-?1];???
?????x[j?-?1]?=?temp;???
????}???
???}???
??}???
??for?(int?i?:?x)?{???
???System.out.print(i?+?"?");???
??}???
?}???
??
?//?希尔排序???
?public?static?void?shell(int[]?x)?{???
??//?分组???
??for?(int?increment?=?x.length?/?2;?increment?>?0;?increment?/=?2)?{???
???//?每个组内排序???
???for?(int?i?=?increment;?i?<?x.length;?i++)?{???
????int?temp?=?x[i];???
????int?j?=?0;???
????for?(j?=?i;?j?>=?increment;?j?-=?increment)?{???
?????if?(temp?<?x[j?-?increment])?{???
??????x[j]?=?x[j?-?increment];???
?????}?else?{???
??????break;???
?????}???
????}???
????x[j]?=?temp;???
???}???
??}???
??
??for?(int?i?:?x)?{???
???System.out.print(i?+?"?");???
??}???
?}???
}??
