冒泡排序: // 冒泡排序 /* System.out.println("请输入要排序的个数:"); Scanner v = new Scanner(System.in); int geshu = v.nextInt(); int arr[]=new int[geshu]; //定义一个数据来接收数字 for(int a = 0 ; a < geshu ; a++) { System.out.println("请输入第" + (a+1) + "个数:…

下面这个程序是先定义一个整型数组,然后将其中的元素反序赋值,再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数,返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值,-2表示这个数比这个数组的最小值大,最大值小,但是数组中不包含这个数,代码如下: package com.jll.sort; public class ErFenSort {    static int[] unsorted;    static int[] sorted; //测试    public st…

/** * 二分查找又称折半查找,它是一种效率较高的查找方法. [二分查找要求]:1.必须采用顺序存储结构 2.必须按关键字大小有序排列. * @author Administrator * */ public class BinarySearch { public static void main(String[] args) { int[] src = new int[] {1, 3, 5, 7, 8, 9}; System.out.println(binarySearch(src, 3))…

//100以内与7相关的数   for(int a=1;a<=100;a++){    if(a%7==0||a%10==7||a/10==7){     System.out.print(a+"\t");    }   } //百鸡百钱      for(int a=0;a<=50;a++){    for(int b=0;b<=100;b++){     for(int c=0;c<=200;c++){      if(2*a+b+0.5*c==100){ …

冒泡排序 int[] arr = {1,7,6,2,8,4}; int temp ; //只需 运行 5次 for (int i = 0; i < arr.length - 1; i++) { //依次比较并排序 for (int j = 0; j < arr.length - i -1; j++) { //如果 第一个数 比 第二数大 则进行判断,否则不进行 if( arr[j] > arr[ j+ 1] ){ //将 大的值 赋给 temp temp = arr[j]; //将 第二…

package com.hanqi; import java.util.*; public class Test5 { public static void main(String[] args) { // TODO 自动生成的方法存根 //数组的二分查找法 //前提:数组要排好序 //1.随机生成生成数组 Random r1 = new Random(); int[] array = new int[10]; for (int i = 0; i < array.length; i++) { /…

import java.util.Arrays;//冒泡排序 public class Test { public static void main(String[] args) { int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 }; // 冒泡 --> 两两比较 --> 提取出最大的数 在最后一位 //拿第一位和它后面的一位进行 两两比较 System.out.println(Arrays.toString(array)); fo…

冒泡排序算法 将相邻的元素进行两两比较,大的向后"冒", 小的向前"赶". 口诀: N个数字来排队,两两比较小靠前 外层循环N-1(控制需要比较的轮数). 内层循环N-1-i(控制每轮需要比较的次数). ]; int i; //循环接收用户输入的元素 ;i<;i++){ printf(); scanf("%d",&num[i]); } ;i<;i++){ //外层循环,控制排序的轮数 int j; ;j<-i;j++){…

//二分查找法.必须有前提:数组中的元素要有序. public static int halfSeach_2(int[] arr,int key){ int min,max,mid; min = ; max = arr.length-; mid = (max+min)>>; //(max+min)/2; while(arr[mid]!=key){ if(key>arr[mid]){ min = mid + ; } else if(key<arr[mid]) max = mid -…

前几天去面试,让我写二分查找法,真是哔了狗! 提了离职申请,没事写写吧! 首先二分查找是在一堆有序的序列中找到指定的结果. public class Erfen { public static int erfen(int a[], int key) { int start = 0; int end = a.length; while (start < end) { int mid = (start + end) / 2; if (key == a[mid]) { System.out.print…