JAVA：冒泡排序和链表.docx

冒泡排序和链表一 冒泡排序1. /*功能:用Java语言实现冒泡排序2. public class BubbleSort2 3. public void sort(int data) 4. int temp;5. for (int i = 0; i i; j-) 7. if (datai dataj成立,则交换两个数8. temp = datai;9. datai = dataj;10. dataj = temp;11. 12. 13. 14. 15. public static void main(String args) 16. BubbleSort2 bubbleSort2 = new BubbleSort2();17. int a = 4, 2, 3 ,7,9;18. for (int i = 0; i a.length; i+)19. System.out.print(ai + );20. System.out.println(n降序排序);21. bubbleSort2.sort(a);22.23. System.out.println(n after sort:);24. for (int i = 0; i a.length; i+)25. System.out.print(ai + );26. 27. 二. 链表结构构造一个链表模型1. public class Node2. 3. private int data=-1;4. private Node prev=null;5. private Node next=null; /链表的节点6. public int getData() 7. 8. return data;9. 10. public void setData(int data)11. 12. this.data = data; /放数据13. 14. public Node getNext() 15. 16. return next; /获取下一个节点的数据17. 18. public void setNext(Node next) 19. 20. this.next = next; /设置下一个节点的数据21. 22. public Node getPrev()23. 24. return prev; /返回上一个节点的数据25. 26. public void setPrev(Node prev)27. 28. this.prev = prev; /设置上一个节点的数据29. 30. 测试链表31. public class Test2 32. private Node doubleDirList=null;33. private void createDoubleDirList() throws IOException34. 35. /输入36. String numbers=;37. System.out.println(0-9的随机系列，用,格开:);38. BufferedReader br=new BufferedReader(new InputStreamReader(System.in);39. numbers=br.readLine();40. br.close();41. /解析输入42. StringTokenizer tokenizer=new StringTokenizer(numbers,);43. doubleDirList=new Node();44. doubleDirList.setData(new Integer(tokenizer.nextToken().intValue();45. Node current=doubleDirList;46. while(tokenizer.hasMoreTokens()47. 48. Node newNode=new Node();49. newNode.setData(new Integer(tokenizer.nextToken().intValue();50. newNode.setPrev(current);51. current.setNext(newNode);52. current=newNode;53. 54. 55. / 正向输出56. private void printFromFirstToLast()57. 58. String result=;59. System.out.println(正向输出:);60. Node current=doubleDirList;61. while(current!=null)62. 63. result+=current.getData()+ ;64. current=current.getNext();65. 66. System.out.println(result);67. 68. public static void main(String args)69. 70. Test2 test2=new Test2();71. try 72. 73. test2.createDoubleDirLis