Java-冒泡,选择排序,二分查找算法

来源：互联网发布：c语言whilet--的用法编辑：程序博客网时间：2024/05/21 15:47

一.选择排序.

数组的0索引依次和后面的索引进行比较,对应的元素小的往前方法.

相关代码:

import java.util.Scanner;public class Arraydemo {public static void main(String[] args) {int[] arr={50,49,10,70,66};System.out.println("排序前:");printArray(arr);selectSort(arr);System.out.println("排序后:");printArray(arr);}public static void selectSort(int[] arr){for(int x = 0 ;x < arr.length-1 ;x++){for(int y = x +1 ; y<arr.length ; y++){//判断if(arr[y]<arr[x]){int temp = arr[x] ;arr[x] = arr[y] ;arr[y] = temp ;}}}}public static void printArray(int[] arr){System.out.print("[");for(int i=0;i<arr.length;i++){if(i==arr.length-1){System.out.println(arr[i]+"]");}else{System.out.print(arr[i]+",");}}}}

结果为:排序前:

[50,49,10,70,66]

排序后:

[50,49,10,70,66]
二.冒泡排序.
两两比较,大的往后放,第一次比完,最大值出现在最大索引处.
相关代码:

import java.util.Scanner;public class Arraydemo {public static void main(String[] args) {int[] arr={50,49,10,70,66};System.out.println("排序前:");printArray(arr);bubbleSort(arr);System.out.println("排序后:");printArray(arr);}public static void bubbleSort(int[] arr){for(int i=0;i<arr.length-1;i++){for(int j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j++]){int temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}public static void printArray(int[] arr){System.out.print("[");for(int i=0;i<arr.length;i++){if(i==arr.length-1){System.out.println(arr[i]+"]");}else{System.out.print(arr[i]+",");}}}}

结果为:排序前:
[50,49,10,70,66]
排序后:
[50,49,10,70,66]
三.二分查找
针对数组一定有序!
解决思路:
1)定义最小索引和最大索引
2)计算出中间索引
3)拿中间索引对应的元素和要查找的元素进行比较
如果相等:直接返回中间索引
不相等:
大了,左边找
小了,右边找
4)重新获取最小索引和最大索引,计算出中间索引
5)回到3)继续查找
相关代码:

public class Arraydemo {public static void main(String[] args) {int[] arr = {11,22,33,44,55,66,77} ;int index = getIndex(arr, 33) ;System.out.println("index:"+index);//如果查找的这个元素在数组中查不到呢?int index2 = getIndex(arr, 333) ;System.out.println("index2:"+index2);}public static int getIndex(int[] arr,int value){//定义最大索引和最小索引int max = arr.length -1 ;int min = 0 ;//计算中间索引int mid = (max + min)/2 ;//拿中间索引对应的元素和要查找的value元素进行比较while(arr[mid] !=value){//当前mid索引对应的元素不等于value元素,分两种情况if(arr[mid]>value){ max = mid -1;}else if(arr[mid]<value){min = mid +1;}//如果找不到了应该返回-1if(min>max){return -1 ;}//重新获取最大和最小索引,计算中间索引mid = (max+min)/2;}return mid; }}

结果为:index:2
index2:-1

阅读全文

0 0