原始数组: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 算法实现部分
}
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;
}
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);
}
}
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);
}
}