黑马程序员技术交流社区

标题: 总结了笔试中经常被考到的数组算法 [打印本页]
作者: 于世德    时间: 2013-7-16 12:41
标题: 总结了笔试中经常被考到的数组算法
  1. public class ArrayTest{

  3. //1、选择排序
  4. public static void selectSort(int[] arr)
  5. {
  6. for (int x=0; x<arr.length-1; x++)
  7. {
  8. //每次循环之后把最小的数放在数组下标为x的位置
  9. for(int y=x+1; y<arr.length; y++)
  10. {
  11. if(arr[x]>arr[y])
  12. {
  13. int temp = arr[x];
  14. arr[x] = arr[y];
  15. arr[y]= temp;

  17. }
  18. }
  19. }
  20. }
  21. //2、冒泡排序
  22. public static void bubbleSort(int[] arr)
  23. {
  24. for(int x=0; x<arr.length-1; x++)
  25. {
  26. //每次循环之后把最小的元素放在数组的arr.length-1-x的位置上
  27. for(int y=0; y<arr.length-x-1; y++)
  28. {
  29. if(arr[y]<arr[y+1])
  30. {
  31. int temp = arr[y];
  32. arr[y] = arr[y+1];
  33. arr[y+1] = temp;
  34. }
  35. }
  36. }
  37. }
  38. //3、对给定的数组进行反转
  39. public static void reverseArray(int[] arr)
  40. {
  41. for(int start=0,end=arr.length-1; start<end ; start++,end--)
  42. {
  43. int temp = arr[start];
  44. arr[start] = arr[end];
  45. arr[end] = temp;
  46. }
  47. }
  48. /*
  49. * 4、折半查找 提高效率，但是必须要保证该数组是有序的数组
  50. */
  51. public static int halfSearch(int[] arr,int key)
  52. {
  53. int min,max,mid;
  54. min = 0;
  55. max = arr.length-1;
  56. mid = (max+min)/2;//数组的中间下标

  58. while(arr[mid]!=key)
  59. {
  60. if(key>arr[mid])
  61. min = mid + 1;
  62. else if(key<arr[mid])
  63. max = mid - 1;

  65. if(min>max)
  66. return -1;//没有在数组中找到该元素
  67. mid = (max+min)/2;
  68. }
  69. return mid;
  70. }

  72. public static void main(String[] args) {
  73. int[] arr = {5,1,6,4,2,8,9};
  74. selectSort(arr);//{1,2,4,5,6,8,9}
  75. bubbleSort(arr);//{9,8,6,5,4,2,1}
  76. reverseArray(arr);//{9,8,2,4,6,1,5}
  77. int[] arr1 = {1,3,4,5,7,8,10,20};
  78. int index = halfSearch(arr1,8);
  79. if(index == -1){
  80. System.out.println("查找的元素不存在");
  81. }else {
  82. System.out.println(index);//5
  83. }

  85. }

  87. }
复制代码
作者: wedge    时间: 2013-7-16 13:04
不错不错~~~
作者: 神之梦    时间: 2013-7-16 14:43
支持下        
作者: 于世德    时间: 2013-7-16 16:51
神之梦 发表于 2013-7-16 14:43
支持下

您的支持是我前进的动力:lol



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2