数组冒泡排序,选择排序,逆序,折半查找,遍历方法
来源:互联网 发布:印度数学网络课程 编辑:程序博客网 时间:2024/05/23 12:48
public class Hello2{
public static void main(String[] args) {
int arr[] ={2,3,5,6};
// 调用方法是有先后顺序的
//xuanZe(arr);
//maoPao(arr);
//niXu(arr);
//bianLi(arr);
int index=zheBan(arr,5);
System.out.println(index);
}
//折半查找方法(其数组必须是有序数据从小到达排列)
public static int zheBan(int arr[],int key){
int min=0;
int max=arr.length-1;
int mid=0;
while (min<=max){
mid =(max+min)/2;
if (key>arr[mid]) {
min=mid+1;
}else if (key<arr[mid]) {
max=mid-1;
}else{ //找不到元素,返回元素索引
return mid;
}
}
return -1;
}
//数组的冒泡排序
public static void maoPao(int arr[]){
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]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
/*
//冒泡排序2
public static void sortArray(int[] arr){
for (int i = 1 ; i < arr.length ;i++ ){
for (int j = 0 ; j < arr.length ; j++){
if (arr[i] < arr[j]){
int temp = arr[i]; // 交换两个数arr[i] arr[j]的位位置
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
*/
//数组的选择排序
public static void xuanZe(int arr[]){
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;
}
}
}
}
//定义方法实现数组的逆序
public static void niXu(int arr[]){
for (int min=0,max=arr.length-1;min<max ;min++,max-- ) {
int temp=arr[min];
arr[min]=arr[max];
arr[max]=temp;
}
}
//数组遍历方法
public static void bianLi(int arr[]){
System.out.print("[");
for (int i=0;i<arr.length ;i++ ) {
if (i==arr.length-1) {
System.out.print(arr[i]+"]");
}else{
System.out.print(arr[i]+",");
}
}
System.out.println();
}
//求最大值max
public static void max(int arr[]){
int max=arr[0];
for (int i=0;i<arr.length ;i++ ) {
if(max<arr[i]){
max=arr[i];
}
}
System.out.println(max);
}
}
public static void main(String[] args) {
int arr[] ={2,3,5,6};
// 调用方法是有先后顺序的
//xuanZe(arr);
//maoPao(arr);
//niXu(arr);
//bianLi(arr);
int index=zheBan(arr,5);
System.out.println(index);
}
//折半查找方法(其数组必须是有序数据从小到达排列)
public static int zheBan(int arr[],int key){
int min=0;
int max=arr.length-1;
int mid=0;
while (min<=max){
mid =(max+min)/2;
if (key>arr[mid]) {
min=mid+1;
}else if (key<arr[mid]) {
max=mid-1;
}else{ //找不到元素,返回元素索引
return mid;
}
}
return -1;
}
//数组的冒泡排序
public static void maoPao(int arr[]){
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]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
/*
//冒泡排序2
public static void sortArray(int[] arr){
for (int i = 1 ; i < arr.length ;i++ ){
for (int j = 0 ; j < arr.length ; j++){
if (arr[i] < arr[j]){
int temp = arr[i]; // 交换两个数arr[i] arr[j]的位位置
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
*/
//数组的选择排序
public static void xuanZe(int arr[]){
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;
}
}
}
}
//定义方法实现数组的逆序
public static void niXu(int arr[]){
for (int min=0,max=arr.length-1;min<max ;min++,max-- ) {
int temp=arr[min];
arr[min]=arr[max];
arr[max]=temp;
}
}
//数组遍历方法
public static void bianLi(int arr[]){
System.out.print("[");
for (int i=0;i<arr.length ;i++ ) {
if (i==arr.length-1) {
System.out.print(arr[i]+"]");
}else{
System.out.print(arr[i]+",");
}
}
System.out.println();
}
//求最大值max
public static void max(int arr[]){
int max=arr[0];
for (int i=0;i<arr.length ;i++ ) {
if(max<arr[i]){
max=arr[i];
}
}
System.out.println(max);
}
}
阅读全文
0 0
- 数组冒泡排序,选择排序,逆序,折半查找,遍历方法
- (13)数组操作:遍历、输出最大值、冒泡排序、选择排序,java已有的排序方法、折半查找
- 选择-冒泡排序,折半查找
- 数组的遍历,获取最大值,数组的反转,数组中元素的查找、冒泡排序、选择排序、折半查找法
- java-数组静态初始化、选择排序、冒泡排序、数组的折半查找、折半查找练习
- 冒泡排序 & 选择排序 & 折半查找
- 冒泡排序 选择排序 折半查找
- java 折半查找 冒泡排序 选择排序
- 数组的遍历,冒泡排序,选择排序,逆序,求最大值方法
- 选择,冒泡排序,折半查找,插入
- C 【冒泡 选择排序 & 折半查找】
- JAVA冒泡与选择排序,折半查找
- JAVA冒泡与选择排序,折半查找
- 选择,冒泡,插入排序,折半查找
- 黑马程序员:Java数组简介与数组的应用:选择排序、冒泡排序、折半查找
- 数组的冒泡排序和折半查找
- 数组的折半查找和冒泡排序
- 折半查找,冒泡排序
- 单向指针链表的使用
- python笔记6
- 实验五 树和二叉树的实验1
- ajax的使用步骤
- [转载]面试题--兼容性
- 数组冒泡排序,选择排序,逆序,折半查找,遍历方法
- Python学习教程(四)——字典
- 最新phpstorm与webstrom破解汉化使用方法
- python笔记7
- 文章标题
- 【安全牛学习笔记】Kali Linux使用
- DynamicWebProject报错The superclass"javax.servlet.http.HttpServlet"was not found on the Java BuildPath
- 链表环
- pillow 图像信息获取