csdn-liang
2016-05-26 14:05
采纳率: 100%
浏览 1.2k
已采纳

求一个冒泡查找算法的Java实现

原始数组:int[] arr = {8, 2, 3, 1, 4, 4, 9};

例如要查找的值是4,那么排好序后数组:arr = {4,4,1,2,3,8,9}

public void static void bubbleFindSort(int[] arr, int value){
//todo 算法实现部分
}

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • csdn-liang 2016-05-27 04:48
    已采纳

    public static int[] bubbleFindSort3(int[] arr, int value) {
    int times = 0;
    int index = 0;
    for (int i = 0; i < arr.length - 1; i++) {
    for (int j = index; j < arr.length - 1 - i; j++) {
    if (arr[j] == value) {
    arr[index] = arr[j] + 0 * (arr[j] = arr[index]);
    index++;
    } else {
    if (arr[j] > arr[j + 1]) {
    arr[j] = arr[j + 1] + 0 * (arr[j + 1] = arr[j]);
    }
    }
    times++;
    }
    }
    System.out.println("计算了" + times + "次。");
    return arr;
    }

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • ttksgxx 2016-05-26 15:02

    package com.founder.bg.activity.action;
    public class Test{
    public void bubbleFindSort(int[] arr){
    int tmp;
    for(int i =0;i for(int j =i+1;j if(arr[j]==4){
    tmp =arr[i];
    arr[i] =arr[j];
    arr[j] = tmp;
    }else{
    if(arr[i] >= arr[j]){
    tmp =arr[i];
    arr[i] =arr[j];
    arr[j] = tmp;

    }

    }
    }
    }
    //打印数组
    for(int z =0;z<arr.length;z++){
    System.out.println(arr[z]);
    }
    }
    public static void main(String[] args) {
    int[] arr = new int[]{8,2,3,1,4,4,9};
    new Test().bubbleFindSort(arr);
    }
    }

    评论
    解决 无用
    打赏 举报
  • ttksgxx 2016-05-26 15:04

    public class Test{
    public void bubbleFindSort(int[] arr){
    int tmp;
    for(int i =0;i for(int j =i+1;j if(arr[j]==4){
    tmp =arr[i];
    arr[i] =arr[j];
    arr[j] = tmp;
    }else{
    if(arr[i] >= arr[j]){
    tmp =arr[i];
    arr[i] =arr[j];
    arr[j] = tmp;

    }

    }
    }
    }
    //打印数组
    for(int z =0;z<arr.length;z++){
    System.out.println(arr[z]);
    }
    }
    public static void main(String[] args) {
    int[] arr = new int[]{8,2,3,1,4,4,9};
    new Test().bubbleFindSort(arr);
    }
    }

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题