技术
weixin_44673899
这个作者很懒,什么都没留下…
展开
-
选择排序
主要理解selectionSort()方法,两层循环,外层遍历所有数,内层遍历所有数加一,即除去前面已经遍历过的数public class SelectionSort {public static void main(String args[]){int[] a = {2,4,6,7,3,5,1,9,8};print(a);System.out.println();selectionS...原创 2019-05-08 22:30:32 · 126 阅读 · 0 评论 -
冒泡排序
冒泡即是像小泡泡一样一点点排序小数一格一格挤上去,主要看for循环,外层循环控制排序趟数,内层循环控制每一趟排序多少次。public static void main(String[] args) {int[] arr = {6, 3, 8, 2, 9, 1};System.out.println(“排序前数组为:”);for (int num : arr) {//迭代器遍历System...原创 2019-05-08 22:38:13 · 90 阅读 · 0 评论 -
快速排序
public static void quickSort(int[] arr,int low,int high){int i,j,temp,t;if(low>high){return;}i=low;j=high;//temp就是基准位temp = arr[low]; while (i<j) { //先看右边,依次往左递减 whil...原创 2019-05-08 22:51:27 · 100 阅读 · 0 评论 -
二分查找法--有序表
思路:1.定义一个方法,再在main()方法里传入数组和自己想要查找的数。2.二分法适用于有序表,首先将给的target与中间位置比较,相等则查找成功,不相等则在前半段或后半段。大于中间位置数在后半段,小于在前半段。缩小范围继续查找,直到找到为止,循环完毕还没有找到返回负一。代码public class BinarySearch {public static void main(Strin...原创 2019-05-11 09:55:18 · 2220 阅读 · 0 评论