1. public class ArrayTest{
   
2. 
   
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;
    
16. 
    
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;//数组的中间下标
    
57. 
    
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;
    
64. 
    
65. if(min>max)
    
66. return -1;//没有在数组中找到该元素
    
67. mid = (max+min)/2;
    
68. }
    
69. return mid;
    
70. }
    
71. 
    
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. }
    
84. 
    
85. }
    
86. 
    
87. }
    

复制代码

不错不错~~~

支持下        

神之梦 发表于 2013-7-16 14:43
支持下

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