冒泡排序,插入排序,快速排序java实现和效率比较.docxVIP

冒泡排序，插入排序，快速排序java实现和效率比较 从测试结果看，冒泡算法明显不是一般的慢，10万数组的时候冒泡要4秒多，所以就百万就没用冒泡继续测试。插入排序在结果中看来是最优的，为了方便比较，插入排序分别用了数组和list综合结果：list插入排序 数组插入排序 快速排序 冒泡排序输出结果：******万级测试******快速排序耗时：5list插入排序耗时：1数组插入排序耗时：1冒泡排序耗时：372 ******百万测试******快速排序耗时：118list插入排序耗时：1数组插入排序耗时：12[java] view plaincopyprint?1. import java.util.ArrayList; 2. import java.util.List; 3. import java.util.Random; 4. 5. 6. public class SortPractice { 7. 8. public static void main(String[] args){ 9. System.out.println(******正确性测试******); 10. Random random = new Random(); 11. SortPractice sp = new SortPractice (); 12. int[] nums = new int[10]; 13. //生成随机整数数组 14. for(int i = 0;inums.length;i++){ 15. nums[i] = random.nextInt(); 16. } 17. //输出未排序的数组 18. sp.println(nums); 19. //输出排序后的数组 20. sp.println(sp.sort(nums)); 21. sp.println(sp.insertSort(nums)); 22. sp.println(sp.insertSort(sp.toList(nums))); 23. sp.println(sp.quickSort(sp.toList(nums))); 24. 25. System.out.println(******万级测试******); 26. //万级排序时间测试 27. nums = new int[10000]; 28. //生成随机整数数组 29. for(int i = 0;inums.length;i++){ 30. nums[i] = random.nextInt(); 31. } 32. 33. ListInteger list = sp.toList(nums); 34. long begin = System.currentTimeMillis(); 35. sp.quickSort(list); 36. System.out.println(快速排序耗时：\r\n+(System.currentTimeMillis()-begin)); 37. 38. list = sp.toList(nums); 39. begin = System.currentTimeMillis(); 40. sp.insertSort(list); 41. System.out.println(list插入排序耗时：\r\n+(System.currentTimeMillis()-begin)); 42. 43. begin = System.currentTimeMillis(); 44. sp.insertSort(nums); 45. System.out.println(数组插入排序耗时：\r\n+(System.currentTimeMillis()-begin)); 46. 47. begin = System.currentTimeMillis(); 48. sp.sort(nums); 49. System.out.println(冒泡排序耗时：\r\n+(System.currentTimeMillis()-begin)); 50. 51. System.out.println(******百万测试******); 52. //百万级，排序时间测试 53. nums = new int[1000000]; 54. //生成随机整数数组 55. for(int i = 0;inums.length;i++){ 56. nums[i] = random.nextInt(); 57. } 58. 59. list =