排序练习

本文提供了一种使用Java实现的多种排序算法示例,包括冒泡排序、插入排序、选择排序等。通过具体代码展示了不同排序算法的工作原理及实现过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

import java.util.Arrays;

public class HeapSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[]={2,4,5,1,0,3,9,8,7,6};
		
		//Swap(arr,0,1);
		//BuddleSort(arr);
		//InsertSort(arr);
		//SelectSort(arr);
		
		System.out.println(Arrays.toString(arr));
		
	}
	/***
	 * maopao
	 * @param arr
	 */
	public static void BuddleSort(int[] arr){
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1-i; j++) {
				if(arr[j]>arr[j+1]){
					Swap(arr,j,j+1);
				}
			}
		}
		
		
	}
	
	/***
	 * charu
	 */
	public static void InsertSort(int arr[]){
		for (int i = 1; i < arr.length; i++) {
			int j=i;
			while(j>=1&&arr[j]<arr[j-1]){
				Swap(arr,j,j-1);
				j--;
				
			}
		}
		
	}
	/***
	 * xuanze
	 */
	public static void SelectSort(int arr[]){
		for (int i = 0; i < arr.length-1; i++) {
			int min=i;
			//找到最小数的下标
			for (int j = i+1; j < arr.length; j++) {
				if(arr[min]>arr[j]){
					min=j;
				}
			}
			if(min!=i){
				Swap(arr,min,i);
			}
			
		}
		
		
	}
	
	/***
	 * jiaohuan
	 * @param arr
	 * @param i
	 * @param j
	 */
	public static void Swap(int arr[],int i,int j){
		arr[i]=arr[i]+arr[j];
		arr[j]=arr[i]-arr[j];
		arr[i]=arr[i]-arr[j];
		
	}
	
	
	
}

### 关于冒泡排序练习题目 #### 练习题一:基本实现 编写一个函数 `bubbleSort` 来对给定整数列表进行升序排列。输入是一个未排序的整数列表,输出是已排序的列表。 ```python def bubbleSort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr ``` 此代码实现了最基本的冒泡排序逻辑[^4]。 #### 练习题二:优化版冒泡排序 改进上述算法,在每次遍历过程中记录是否有发生交换操作。如果没有发生任何交换,则说明数组已经是有序状态,可以提前结束循环。 ```python def optimizedBubbleSort(arr): n = len(arr) for i in range(n): swapped = False for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] swapped = True if not swapped: break return arr ``` 这种做法减少了不必要的迭代次数,提高了效率[^3]。 #### 练习题三:逆序检测 创建一个新的功能来判断传入的数据集是否完全呈降序排列。如果是的话,直接返回原数据;如果不是,则调用之前的冒泡排序方法对其进行处理后再返回结果。 ```python def checkAndSortIfNotDescending(arr): is_descending = all(arr[i] >= arr[i+1] for i in range(len(arr)-1)) if is_descending: return arr return bubbleSort(arr) # 使用之前定义好的 bubbleSort 函数 print(checkAndSortIfNotDescending([7, 6, 5, 4])) # 已经按降序排列,所以保持不变 print(checkAndSortIfNotDescending([9, 8, 2, 7])) # 不是严格降序,因此会先排序再输出 ``` 这段程序首先通过 Python 的内置函数 `all()` 判断序列是否满足条件,如果不满足就应用前面提到的标准冒泡排序过程[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值