java算法:冒泡排序

java算法:冒泡排序

冒泡排序:不断遍历文件,交换倒序的相邻元素,直到文件排好顺序。冒泡排序的主要优点是容易实现,冒泡排序通常会比选择排序、插入排序慢。

如,对EXAMPLE 字母进行排序:
E X A M P L E .开始
[A] E X [E] M P L .E移到了A之后,A移到了最前面
A E [E] X L M P .L移到了E之后,E移到了X前面
A E E [L] X M P .L移到了X前面
A E E L [M] X P ...
A E E L M [P] X
A E E L M P [X]

Prettyprint java代码 复制代码
  1. publicclassBubble{
  2. publicstaticvoidmain(String[]args){
  3. intn=20;
  4. MyItem[]a=newMyItem[n];
  5. for(inti=0;i<n;i++){
  6. a[i]=newMyItem();
  7. a[i].rand();
  8. }
  9. for(inti=0;i<n;i++){
  10. System.out.print(a[i]+"");
  11. }
  12. bubble(a,0,n);
  13. System.out.println("");
  14. print(a,n);
  15. }
  16. privatestaticvoidprint(MyItema[],intn){
  17. for(inti=0;i<n;i++){
  18. System.out.print(a[i]+"");
  19. }
  20. }
  21. publicstaticvoidbubble(MyItem[]a,intl,intr){
  22. for(inti=l;i<r;i++){
  23. for(intj=r-1;j>i;j--){
  24. compExch(a,j-1,j);
  25. }
  26. }
  27. }
  28. publicstaticbooleanless(Itemv,Itemw){
  29. returnv.less(w);
  30. }
  31. publicstaticvoidexch(Item[]a,inti,intj){
  32. Itemt=a[i];
  33. a[i]=a[j];
  34. a[j]=t;
  35. }
  36. publicstaticvoidcompExch(Item[]a,inti,intj){
  37. if(less(a[j],a[i])){
  38. exch(a,i,j);
  39. }
  40. }
  41. }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值