数据结构java语言的各种排序

最新推荐文章于 2023-06-08 22:23:38 发布

Justin0223

最新推荐文章于 2023-06-08 22:23:38 发布

阅读量333

点赞数

分类专栏： JavaSE

本文链接：https://blog.csdn.net/u010377383/article/details/48448289

版权

这篇博客分享了作者在学习Java时实现的数据结构排序练习，包括冒泡排序和选择排序。作者计划逐步更新更多排序算法。

摘要由CSDN通过智能技术生成

数据结构排序

下面是作者自己在学习Java语言时做的一些基础练习的排序，在此和大家分享：

将包含几种基本的排序方法的算法（先写两做最常用的排序，后续将更新更多的排序方式，有什么需要的请留言）：冒泡排序，选择排序；

冒泡排序：

<span style="background-color: rgb(255, 255, 102);">/**
 * 冒泡排序
 * 以下是最差排序情况，为了理解算法
 */
public class SortByBubbling {
	public static void main(String[] args) {
		int[] numbers={6,5,4,3,2,1};//这是一个初始化的数组，也可以从控制台输入数据
		System.out.print("   "+"未排序的数组：");
		for(int starCurret:numbers){
			System.out.print(starCurret+"\t");
		}
		System.out.println();
		for(int i=0; i<numbers.length; i++){//控制排序的次数
			for(int j=0;j<numbers.length-i-1;j++){//对当前的无序区间进行排序,
							       //减i的目的是对已经排序的数字不再进行比较
				if(numbers[j]>numbers[j+1]){
					int temp;
					temp&