我是靠谱客的博主 伶俐百褶裙,这篇文章主要介绍黑马程序员——数组排序------- android培训、java培训、期待与您交流! ---------- /* * 数组排序: * 冒泡排序 * 选择排序 * 二分法查找:从一个数组中查找一个指定的数,(并返回其索引值)前提:数组必须排好序! */ public class D,现在分享给大家,希望可以做个参考。
------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流! ----------
/*
* 数组排序:
* 冒泡排序
* 选择排序
* 二分法查找:从一个数组中查找一个指定的数,(并返回其索引值)前提:数组必须排好序!
*/
public class Demo6 {
public static void main(String[] args) {
//将数组中的数从小到大排列
int[] arr = new int[]{5,100,2,10,34};

/*选择排序*/
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i] > arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}

/*
//冒泡排序
for(int j=0;j<arr.length-1;j++){//比较的轮数
for(int i=0;i<arr.length-1-j;i++){
if(arr[i]>arr[i+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
*/
/*二分法查找*/

for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+",");
}
int minIndex = 0;
int maxIndex = arr.length-1;
int midIndex = (minIndex+maxIndex)/2;
int number = 100;
while(arr[midIndex]!=number){
if(number<arr[midIndex]){
maxIndex = midIndex-1;
}else if(number>arr[midIndex]){
minIndex = midIndex+1;
}
if(minIndex>maxIndex){
midIndex = -1;
break;
}
midIndex = (minIndex+maxIndex)/2;
}
System.out.println();
System.out.println(midIndex);
}
}
没有学不好,只有不认真~~——至自己!!
最后
以上就是伶俐百褶裙最近收集整理的关于黑马程序员——数组排序------- android培训、java培训、期待与您交流! ---------- /* * 数组排序: * 冒泡排序 * 选择排序 * 二分法查找:从一个数组中查找一个指定的数,(并返回其索引值)前提:数组必须排好序! */ public class D的全部内容,更多相关黑马程序员——数组排序-------内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复