排序练习

最新推荐文章于 2021-08-10 17:52:07 发布

原创最新推荐文章于 2021-08-10 17:52:07 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

软考专栏收录该内容

13 篇文章

订阅专栏

本文提供了一种使用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];
		
	}
	
	
	
}