>  기사  >  Java  >  자바 정렬 알고리즘의 10가지 예

자바 정렬 알고리즘의 10가지 예

WBOY
WBOY앞으로
2022-06-30 17:00:331705검색

이 기사에서는 java에 대한 관련 지식을 제공합니다. 주로 버블 정렬, 선택 정렬, 삽입 정렬 등 10가지 정렬 알고리즘 예제와 관련된 문제를 함께 살펴보겠습니다. 모두에게 도움이 되기를 바랍니다.

자바 정렬 알고리즘의 10가지 예

추천 학습: "java 비디오 튜토리얼"

1. 버블 정렬

자바 정렬 알고리즘의 10가지 예

import java.util.Arrays;//冒泡排序public class BubbleSort_01 {
	public static void main(String[] args) {
		int a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		//记录比较次数
		int count=0;
		//i=0,第一轮比较
		for (int i = 0; i a[j+1]) {
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
				count++;
			}
		}
		System.out.println(Arrays.toString(a));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
		System.out.println("一共比较了:"+count+"次");//一共比较了:105次
	}}

버블 정렬 최적화:

import java.util.Arrays;public class BubbleSort1_01 {
	public static void main(String[] args) {
		int a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		int count=0;
		for (int i = 0; i a[j+1]) {
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=false;
				}
				count++;
			}
			if (flag) {
				break;
			}
		}
		System.out.println(Arrays.toString(a));// [2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
		System.out.println("一共比较了:"+count+"次");//一共比较了:95次
	}}

2.정렬 선택)

자바 정렬 알고리즘의 10가지 예

rreee

3. Sort

자바 정렬 알고리즘의 10가지 예

import java.util.Arrays;//选择排序:先定义一个记录最小元素的下标,然后循环一次后面的,找到最小的元素,最后将他放到前面排序好的序列。public class SelectSort_02 {
	public static void main(String[] args) {
		int a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		for (int i = 0; i <h2>4. Shell Sort(쉘 정렬)</h2><p><img src="https://img.php.cn/upload/article/000/000/067/b3f75638c97a493ecae2237fc6ea0427-3.gif" alt="자바 정렬 알고리즘의 10가지 예"></p><pre class="brush:php;toolbar:false">import java.util.Arrays;//插入排序:定义一个待插入的数,再定义一个待插入数的前一个数的下标,然后拿待插入数与前面的数组一一比较,最后交换。public class InsertSort_03 {
	public static void main(String[] args) {
		int a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		for (int i = 0; i =0 && insertValue <a a insertindex-- system.out.println><h2>5. Quick Sort(퀵 정렬)</h2>
<p>이 글을 참고하세요. 병합 정렬(Merge Sort)<br><img src="https://img.php.cn/upload/article/000/000/067/5a52f8142e1f39a189e125f143ba18a3-4.png" alt="자바 정렬 알고리즘의 10가지 예"><br><img src="https://img.php.cn/upload/article/000/000/067/5a52f8142e1f39a189e125f143ba18a3-5.png" alt="자바 정렬 알고리즘의 10가지 예"><img src="https://img.php.cn/upload/article/000/000/067/5a52f8142e1f39a189e125f143ba18a3-6.png" alt="자바 정렬 알고리즘의 10가지 예"><img src="https://img.php.cn/upload/article/000/000/067/77209169484aede4f22c59b944a61b0c-7.png" alt="자바 정렬 알고리즘의 10가지 예"></p>
<pre class="brush:php;toolbar:false">import java.util.Arrays;//希尔排序:插入排序的升级public class ShellSort_04 {
	public static void main(String[] args) {
		int a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		int count=0;//比较次数
		for (int gap=a.length / 2; gap > 0; gap = gap / 2) {
			//将整个数组分为若干个子数组
			for (int i = gap; i =0; j=j-gap) {
					//交换元素
					if (a[j]>a[j+gap]) {
						int temp=a[j];
						a[j]=a[j+gap];
						a[j+gap]=temp;
						count++;
					}
				}
			}
		}
		System.out.println(count);//16
		System.out.println(Arrays.toString(a));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
	}}

7. 힙 정렬(Heap Sort)

Heap Sort자바 정렬 알고리즘의 10가지 예 1단계: 초기 힙 buildHeap을 빌드하고, 싱크(arr,i, length)를 사용하여 값을 조정합니다. 힙의 상단;

2단계: 힙의 상단 요소를 싱크합니다. 목적은 가장 큰 요소를 힙의 상단에 띄운 다음 싱크(arr, 0,length)를 사용하여 조정하는 것입니다.

그림 힙 정렬: Link자바 정렬 알고리즘의 10가지 예

import java.util.Arrays;//快速排序:冒泡排序的升华版public class QuickSort_05 {
	public static void main(String[] args) {
		//int a[]={50,1,12,2};
		int a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		quicksort(a,0,a.length-1);
		System.out.println(Arrays.toString(a));
	}
	private static void quicksort(int[] a, int low, int high) {
		int i,j;
		if (low>high) {
			return;
		}
		i=low;
		j=high;
		int temp=a[low];//基准位,low=length时,会报异常,java.lang.ArrayIndexOutOfBoundsException: 4 ,所以必须在if判断后面,就跳出方法。
		while(i<j while j-->=a[i] && i<j i if int a quicksort></j></j>

8. Count Sort


Reference link
알고리즘의 단계는 다음과 같습니다.

자바 정렬 알고리즘의 10가지 예정렬할 배열에서 가장 큰 요소 최대값을 찾습니다.

배열의 각 요소를 계산합니다. i 값이 나타나는 요소가 배열 count의 i 번째 항목에 저장되는 횟수

모든 개수를 누적합니다 (count의 첫 번째 요소부터 시작하여 각 항목이 이전 항목에 추가됩니다)

역 채우기 대상 배열 : 각 요소 i를 새 배열의 [i]번째 항목에 배치하고 요소가 배치될 때마다 개수 [i]를 뺍니다
import java.util.Arrays;//归并排序public class MergeSort_06 {
	public static void main(String[] args) {
		int a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
		//int a[]={5,2,4,7,1,3,2,2};
		int temp[]=new int[a.length];
		mergesort(a,0,a.length-1,temp);
		System.out.println(Arrays.toString(a));
	}
	private static void mergesort(int[] a, int left, int right, int[] temp) {
		//分解
		if (left<right int mergesort merge private while if temp t i j a templeft><li>9. Bucket Sort</li>
<li>Reference Link</li>Bucket 정렬은 정렬할 데이터를 여러 개의 버킷으로 나누어 각 버킷에 있는 데이터를 차례로 꺼내는 방식입니다. <p> 버킷 정렬: i 값을 가진 요소를 버킷 i에 넣고, 마지막으로 버킷에 있는 요소를 하나씩 쏟아 붓습니다. <img src="https://img.php.cn/upload/article/000/000/067/ffad9e606e345031463e4d10b7c44bcc-11.png" alt="자바 정렬 알고리즘의 10가지 예"></p>버킷 정렬 순서 아이디어: <h2>
<ul>
<li>设置一个定量的数组当作空桶子。</li>
<li>寻访序列,并且把项目一个一个放到对应的桶子去。</li>
<li>对每个不是空的桶子进行排序。</li>
<li>从不是空的桶子里把项目再放回原来的序列中。</li>
</ul>
<pre class="brush:php;toolbar:false">public class BucketSort_09 {
    public static void sort(int[] arr){
        //最大最小值
        int max = arr[0];
        int min = arr[0];
        int length = arr.length;

        for(int i=1; i<length> max) {
                max = arr[i];
            } else if(arr[i] > bucketList = new ArrayList();
        for(int i = 0; i ());
        }

        //每个桶的存数区间
        float section = (float) diff / (float) (length - 1);

        //数据入桶
        for(int i = 0; i  arrayList : bucketList){
            for(int value : arrayList){
                arr[index] = value;
                index++;
            }
        }
    }}</length>

10.基数排序(Raix Sort)

我们假设有一个待排序数组[53,3,542,748,14,214],那么如何使用基数排序对其进行排序呢?
首先我们有这样的十个一维数组,在基数排序中也叫桶。用桶排序实现。
자바 정렬 알고리즘의 10가지 예第一轮,以元素的个位数进行区分:[542,53,3,14,214,748]
자바 정렬 알고리즘의 10가지 예第二轮,以元素的十位数进行区分:[3,14,214,542,748,53]자바 정렬 알고리즘의 10가지 예第三轮,以元素的百位数进行区分:[3,14,53,214,542,748]
자바 정렬 알고리즘의 10가지 예

import java.util.Arrays;public class RaixSort_10 {
	public static void main(String[] args) {
		int[] arr = { 53, 3, 542, 748, 14, 214 };

		// 得到数组中最大的数
		int max = arr[0];// 假设第一个数就是数组中的最大数
		for (int i = 1; i  max) {
				max = arr[i];
			}
		}
		// 得到最大数是几位数
		// 通过拼接一个空串将其变为字符串进而求得字符串的长度,即为位数
		int maxLength = (max + "").length();

		// 定义一个二维数组,模拟桶,每个桶就是一个一维数组
		// 为了防止放入数据的时候桶溢出,我们应该尽量将桶的容量设置得大一些
		int[][] bucket = new int[10][arr.length];
		// 记录每个桶中实际存放的元素个数
		// 定义一个一维数组来记录每个桶中每次放入的元素个数
		int[] bucketElementCounts = new int[10];

		// 通过变量n帮助取出元素位数上的数
		for (int i = 0, n = 1; i <p><em>基数排序是用空间换时间的经典算法,当数据足够多时,达到几千万级别时内存空间可能不够用了,发生堆内存溢出</em></p><p><img src="https://img.php.cn/upload/article/000/000/067/a246d223e83788646627bce4ca8e0ab1-17.png" alt="자바 정렬 알고리즘의 10가지 예"></p><p>推荐学习:《<a href="https://www.php.cn/course/list/36.html" target="_blank">java视频教程</a>》</p>

위 내용은 자바 정렬 알고리즘의 10가지 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 csdn.net에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제