32. R[i]=newRandom().nextInt(100);//生成 100 以内的随机数AA
33. }
34. display(R);
35. R=shellSort(R);
36. display(R);
37.
38. }
39.
40. }
交换排序
1.冒泡排序
原理:将序列划分为无序和有序区,不断通过交换较大元素至无序区尾完成排序。
要点:设计交换判断条件,提前结束以排好序的序列循环。
实现:
1. publicclassbubbleSort{
2. publicbubbleSort(){
3. inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,1
7,18,23,34,15,35,25,53,51};
4. inttemp=0;
5. for(inti=0;i<a.length-1;i++){
6. for(intj=0;j<a.length-1-i;j++){
7. if(a[j]>a[j+1]){
8. temp=a[j];
9. a[j]=a[j+1];
10. a[j+1]=temp;
11. }
12. }
13. }
14. for(inti=0;i<a.length;i++)
15. System.out.println(a[i]);
16. }
17. }
2.快速排序
原理:不断寻找一个序列的中点,然后对中点左右的序列递归的进行排序,直至全部序列
排序完成,使用了分治的思想。
要点:递归、分治
实现:
1. publicclassquickSort{
2.