Java基础03_数组排序
2021/5/13 12:27:31
本文主要是介绍Java基础03_数组排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
数组排序
- 选择排序:每轮选最小的放前面
- 将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换
- 循环第一条规则,找到最小的元素,放在第一位
- 经过n-1轮比较完成排序
public class SelectionSort { public static void main(String[] args) { int[] array = {8,2,3,7,1}; array = selectionSort(array);//调用选择排序的方法 for (int i = 0; i < array.length; i++) { System.out.print(array[i]+","); } } public static int[] selectionSort(int[] array) { for (int i = 0; i < array.length-1; i++) { for (int j = i + 1; j < array.length; j++) { if(array[i]>array[j]){ //如果要降序,把大于号改成小于号 int temp = array[i]; array[i] = array[j]; array[j] = temp; } } } return array; } }
- 冒泡排序:比较相邻元素,大的向后交换,将小的放到前面
public class BubbleSort { public static void main(String[] args) { int[] array = {8,2,3,7,1}; array = bubbleSort(array); //调用冒泡排序后得到升序排序后的新数组 for (int i = 0; i < array.length; i++) { if(i == array.length-1){ System.out.print(array[i]+" "); //最后一个元素后面加空格 }else { System.out.print(array[i]+",");//只要不是最后一个元素就用逗号隔开 } } } public static int[] bubbleSort(int[] array) { for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length-i-1; j++) { if(array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } }
- 插入排序:
- 将数组分为两部分,将后部分的第一个元素逐一与前部分每一个元素比较,如果当前元素校,就移动比较元素
- 找到合理位置插入
public class InsertSort { public static void main(String[] args) { int[] array = {8,2,3,7,1}; array = insertSort(array); System.out.println(Arrays.toString(array)); } public static int[] insertSort(int[] array) { int j,temp; for (int i = 1; i < array.length; i++) { temp = array[i]; //利用循环找到插入位置:到头j=-1 for (j = i - 1; j >= 0 && array[j] > temp; j--) { array[j+1] = array[j];//[j]->[j+1]向后移动 } array[j + 1] = temp;//将temp的值给array[j+1] ,j+1是因为循环结束后j的值变成-1了 } return array; } }
- API快速排序Arrays.sort
- Arrays.toString(数组名)以数组的形式输出数组元素
- Arrays.copyOf(array,array.lenth)拷贝(复制)数组
public class ArraysDemo { public static void main(String[] args) { int[] array = {8,2,3,7,1}; Arrays.sort(array);//快速排序 System.out.println(Arrays.toString(array));//以数组的形式输出 } }
- 排序效率:Arrays.sort(array)>插入排序>选择排序>冒泡排序
这篇关于Java基础03_数组排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01后台管理开发学习:新手入门指南
- 2024-11-01后台管理系统开发学习:新手入门教程
- 2024-11-01后台开发学习:从入门到实践的简单教程
- 2024-11-01后台综合解决方案学习:从入门到初级实战教程
- 2024-11-01接口模块封装学习入门教程
- 2024-11-01请求动作封装学习:新手入门教程
- 2024-11-01登录鉴权入门:新手必读指南
- 2024-11-01动态面包屑入门:轻松掌握导航设计技巧
- 2024-11-01动态权限入门:新手必读指南
- 2024-11-01动态主题处理入门:新手必读指南