java冒泡排序和选择排序法

Posted 梦思绕指柔

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java冒泡排序和选择排序法相关的知识,希望对你有一定的参考价值。

/*
需求: 定义一个函数接收一个int类型的数组对象, 把数组中的最大值放在数组中的第一位。


选择排序(直接排序):使用一个元素与其他 的元素挨个比较一次,符合条件交换位置。




*/
class Demo9

public static void main(String[] args) 

int[] arr = 12,5,17,8,9;  //对于5元素的数组,只需要找出4个最大值就可以排序了。
selectSort(arr);



public static void selectSort(int[] arr)

//把最大值放在首位置。
for(int j = 0; j<arr.length-1; j++)  //  控制的是轮数。
for(int i = j+1 ; i<arr.length ; i++) // 找出最大值
if(arr[i]>arr[j])
//交换位置
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;






/*
//把老二放在第二个位置
for(int i = 2  ; i< arr.length ; i++)
if(arr[i]>arr[1])
int temp = arr[i];
arr[i] = arr[1];
arr[1] = temp;





//把老三放在第三个位置
for(int i = 3  ; i< arr.length ; i++)
if(arr[i]>arr[2])
int temp = arr[i];
arr[i] = arr[2];
arr[2] = temp;




//把老四放在第四个位置
for(int i = 4  ; i< arr.length ; i++)
if(arr[i]>arr[3])
int temp = arr[i];
arr[i] = arr[3];
arr[3] = temp;




*/



//遍历数组,查看效果
System.out.print("目前的元素:");
for (int i = 0 ; i<arr.length  ;i++)
System.out.print(arr[i]+",");







/*
需求: 定义一个函数接收一个int类型的数组对象, 把数组中的最大值放在数组中的最后一位。


冒泡排序:冒泡排序的思想就是使用相邻的两个 元素挨个比较一次,符合条件交换位置。


*/


class Demo10 

public static void main(String[] args) 

int[] arr = 12,8,17,5,9; // 最大的索引值: 4   容量:5 
  bubbleSort(arr);





public static void bubbleSort(int[] arr)
// 把最大值放在最后一个位置
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-1-1 ; 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-1-2 ; 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-1-3 ; i++)
if(arr[i]>arr[i+1])
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;




*/




//遍历数组,查看效果
System.out.print("目前的元素:");
for (int i = 0 ; i<arr.length  ;i++)
System.out.print(arr[i]+",");





















以上是关于java冒泡排序和选择排序法的主要内容,如果未能解决你的问题,请参考以下文章

java冒泡排序和选择排序法

java冒泡算法和选择排序法

基于python语言的经典排序法(冒泡法和选择排序法)

Java学习 数组,查找算法,二分查找法,冒泡排序,选择排序,插入排序

JAVA-初步认识-第五章-数组-常见操作-冒泡排序

java编程的冒泡等排序示例