지역 사회
배우다
도구 라이브러리
AI 도구
여가
찾다
한국어
집 Java java지도 시간 Java의 다양한 정렬 알고리즘 구현 코드 예

Java의 다양한 정렬 알고리즘 구현 코드 예

黄舟
黄舟
Oct 20, 2017 am 09:54 AM
java 성취하다 연산

이 글은 주로 Java로 구현된 다양한 정렬 알고리즘의 코드 예제를 소개합니다. 비교적 포괄적이며 개인적인 테스트에 사용할 수 있는 단점이 있으면 지적해 주시기 바랍니다.

반 삽입 정렬

반 삽입 정렬은 직접 삽입 정렬을 간단하게 개선한 것입니다. 여기서 소개하는 반 삽입은 실제로 연속적으로 반을 접어서 i번째 요소의 삽입 위치를 빠르게 결정하는 것입니다. 이것은 실제로는 반 탐색 알고리즘입니다. Java Arrays 클래스의 binarySearch() 메소드는 이진 검색의 구현입니다. 이는 배열이 이미 정렬된 상태인 경우 지정된 배열에서 지정된 요소를 찾는 데 사용됩니다. 효과는 직접 삽입 정렬과 동일하지만 조금 더 빠릅니다. 왜냐하면
반 삽입 정렬을 사용하면 i번째 요소의 삽입 위치를 더 빠르게 결정할 수 있기 때문입니다


코드: 

package interview; 
/** 
 * @author Administrator 
 * 折半插入排序 
 */ 
public class BinaryInsertSort { 
  public static void binaryInsertSort(DataWrap[] data) { 
    System.out.println("开始排序"); 
    int arrayLength = data.length; 
    for (int i = 1; i < arrayLength; i++) { 
      DataWrap temp = data[i]; 
      int low = 0; 
      int high = i - 1; 
      while (low <= high) { 
        int mid = (low + high) / 2; 
        if (temp.compareTo(data[mid]) > 0) { 
          low = mid + 1; 
        } else { 
          high = mid - 1; 
        } 
      } 
      for (int j = i; j > low; j--) { 
        data[j] = data[j - 1]; 
      } 
      data[low] = temp; 
      System.out.println(java.util.Arrays.toString(data)); 
    } 
  } 
  public static void main(String[] args) { 
    DataWrap[] data = { new DataWrap(9, ""), new DataWrap(-16, ""), 
        new DataWrap(21, "*"), new DataWrap(23, ""), 
        new DataWrap(-30, ""), new DataWrap(-49, ""), 
        new DataWrap(21, ""), new DataWrap(30, "*"), 
        new DataWrap(30, "")}; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    binaryInsertSort(data); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사

결과: 

排序之前：
[9, -16, 21*, 23, -30, -49, 21, 30*, 30]
开始排序
[-16, 9, 21*, 23, -30, -49, 21, 30*, 30]
[-16, 9, 21*, 23, -30, -49, 21, 30*, 30]
[-16, 9, 21*, 23, -30, -49, 21, 30*, 30]
[-30, -16, 9, 21*, 23, -49, 21, 30*, 30]
[-49, -30, -16, 9, 21*, 23, 21, 30*, 30]
[-49, -30, -16, 9, 21, 21*, 23, 30*, 30]
[-49, -30, -16, 9, 21, 21*, 23, 30*, 30]
[-49, -30, -16, 9, 21, 21*, 23, 30, 30*]
排序之后：
[-49, -30, -16, 9, 21, 21*, 23, 30, 30*]
로그인 후 복사

버블 정렬
코드: 

package interview; 
/** 
 * @author Administrator 
 * 冒泡排序 
 */ 
public class BubbleSort { 
  public static void bubbleSort(DataWrap[] data) { 
    System.out.println("开始排序"); 
    int arrayLength = data.length; 
    for (int i = 0; i < arrayLength - 1; i++) { 
      boolean flag = false; 
      for (int j = 0; j < arrayLength - 1 - i; j++) { 
        if (data[j].compareTo(data[j + 1]) > 0) { 
          DataWrap temp = data[j + 1]; 
          data[j + 1] = data[j]; 
          data[j] = temp; 
          flag = true; 
        } 
      } 
      System.out.println(java.util.Arrays.toString(data)); 
      if (!flag) 
        break; 
    } 
  } 
  public static void main(String[] args) { 
    DataWrap[] data = { new DataWrap(9, ""), new DataWrap(-16, ""), 
        new DataWrap(21, "*"), new DataWrap(23, ""), 
        new DataWrap(-30, ""), new DataWrap(-49, ""), 
        new DataWrap(21, ""), new DataWrap(30, "*"), 
        new DataWrap(30, "")}; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    bubbleSort(data); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사

실행 결과: 

排序之前：
[9, -16, 21*, 23, -30, -49, 21, 30*, 30]
开始排序
[-16, 9, 21*, -30, -49, 21, 23, 30*, 30]
[-16, 9, -30, -49, 21*, 21, 23, 30*, 30]
[-16, -30, -49, 9, 21*, 21, 23, 30*, 30]
[-30, -49, -16, 9, 21*, 21, 23, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
排序之后：
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
로그인 후 복사

버킷 정렬
알고리즘의 시간 효율성: 극도의 시간 효율성 높음, 두 번의 순회만 필요합니다. 알고리즘의 공간 효율성: 공간 오버헤드가 크고 알고리즘의 안정성: 안정적입니다. 

package interview; 
import java.util.Arrays; 
/** 
 * @author Administrator 
 * 桶式排序 
 */ 
public class BucketSort { 
  public static void bucketSort(DataWrap[] data, int min, int max) { 
    System.out.println("开始排序"); 
    int arrayLength = data.length; 
    DataWrap[] temp = new DataWrap[arrayLength]; 
    int[] buckets = new int[max - min]; 
    for (int i = 0; i < arrayLength; i++) { 
      buckets[data[i].data - min]++; 
    } 
    System.out.println(Arrays.toString(buckets)); 
    for (int i = 1; i < max - min; i++) { 
      buckets[i] = buckets[i] + buckets[i - 1]; 
    } 
    System.out.println(Arrays.toString(buckets)); 
    System.arraycopy(data, 0, temp, 0, arrayLength); 
    for (int k = arrayLength - 1; k >= 0; k--) { 
      data[--buckets[temp[k].data - min]] = temp[k]; 
    } 
  } 
  public static void main(String[] args) { 
    DataWrap[] data = { new DataWrap(9, ""), new DataWrap(5, ""), 
        new DataWrap(-1, ""), new DataWrap(8, ""), 
        new DataWrap(5, "*"), new DataWrap(7, ""), 
        new DataWrap(3, ""), new DataWrap(-3, ""), 
        new DataWrap(1, ""),new DataWrap(3, "*")}; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    bucketSort(data, -3, 10); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사



힙 정렬


코드: 

排序之前：
[9, 5, -1, 8, 5*, 7, 3, -3, 1, 3*]
开始排序
[1, 0, 1, 0, 1, 0, 2, 0, 2, 0, 1, 1, 1]
[1, 1, 2, 2, 3, 3, 5, 5, 7, 7, 8, 9, 10]
排序之后：
[-3, -1, 1, 3, 3*, 5, 5*, 7, 8, 9]
로그인 후 복사
결과: 
package interview; 
/** 
 * @author Administrator 
 * 堆排序 
 */ 
public class HeapSort { 
  public static void heapSort(DataWrap[] data) { 
    System.out.println("开始排序"); 
    int arrayLength = data.length; 
    // 循环建堆 
    for (int i = 0; i < arrayLength - 1; i++) { 
      // 建堆 
      builMaxdHeap(data, arrayLength - 1 - i); 
      // 交换堆顶和最后一个元素 
      swap(data, 0, arrayLength - 1 - i); 
      System.out.println(java.util.Arrays.toString(data)); 
    } 
  } 
  // 对data数组从0到lastIndex建大顶堆 
  private static void builMaxdHeap(DataWrap[] data, int lastIndex) { 
    // 从lastIndex处节点（最后一个节点）的父节点开始 
    for (int i = (lastIndex - 1) / 2; i >= 0; i--) { 
      // k保存当前正在判断的节点 
      int k = i; 
      // 如果当前k节点的子节点存在 
      while (k * 2 + 1 <= lastIndex) { 
        // k节点的左子节点的索引 
        int biggerIndex = 2 * k + 1; 
        // 如果biggerIndex小于lastIndex，即biggerIndex +1 
        // 代表k节点的右子节点存在 
        if (biggerIndex < lastIndex) { 
          // 如果右子节点的值较大 
          if (data[biggerIndex].compareTo(data[biggerIndex + 1]) < 0) { 
            // biggerIndex总是记录较大子节点的索引 
            biggerIndex++; 
          } 
        } 
        // 如果k节点的值小于其较大子节点的值 
        if (data[k].compareTo(data[biggerIndex]) < 0) { 
          // 交换它们 
          swap(data, k, biggerIndex); 
          // 将biggerIndex赋给k，开始while循环的下一次循环 
          // 重新保证k节点的值大于其左、右节点的值 
          k = biggerIndex; 
        } else { 
          break; 
        } 
      } 
    } 
  } 
  // 交换data数组中i、j两个索引处的元素 
  private static void swap(DataWrap[] data, int i, int j) { 
    DataWrap temp = data[i]; 
    data[i] = data[j]; 
    data[j] = temp; 
  } 
  public static void main(String[] args) { 
    DataWrap[] data = { new DataWrap(9, ""), new DataWrap(-16, ""), 
        new DataWrap(21, "*"), new DataWrap(23, ""), 
        new DataWrap(-30, ""), new DataWrap(-49, ""), 
        new DataWrap(21, ""), new DataWrap(30, "*"), 
        new DataWrap(30, "")}; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    heapSort(data); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사

직접 삽입 정렬



排序之前：
[9, -16, 21*, 23, -30, -49, 21, 30*, 30]
开始排序
[-16, 30, 21*, 23, -30, -49, 21, 9, 30*]
[-16, 23, 21*, 9, -30, -49, 21, 30, 30*]
[21, 9, 21*, -16, -30, -49, 23, 30, 30*]
[-49, 9, 21*, -16, -30, 21, 23, 30, 30*]
[-30, 9, -49, -16, 21*, 21, 23, 30, 30*]
[-30, -16, -49, 9, 21*, 21, 23, 30, 30*]
[-49, -30, -16, 9, 21*, 21, 23, 30, 30*]
[-49, -30, -16, 9, 21*, 21, 23, 30, 30*]
排序之后：
[-49, -30, -16, 9, 21*, 21, 23, 30, 30*]
로그인 후 복사

결과

package interview;
public class InsertSort {
	public static void insertSort(DataWrap[] data){ 
	  System.out.println("开始排序"); 
	  int arrayLength = data.length; 
	  for(int i = 1;i < arrayLength;i++){ 
	    DataWrap temp = data[i]; 
	    if(data[i].compareTo(data[i-1]) < 0){ 
	      int j = i -1; 
	      for(;j >= 0 && data[j].compareTo(temp) > 0;j--){ 
	        data[j +1] = data[j]; 
	      } 
	      data[j + 1] = temp; 
	    } 
	    System.out.println(java.util.Arrays.toString(data)); 
	  } 
	} 
	public static void main(String[] args) { 
	  DataWrap[] data = { new DataWrap(9, ""), new DataWrap(-16, ""), 
	      new DataWrap(21, "*"), new DataWrap(23, ""), 
	      new DataWrap(-30, ""), new DataWrap(-49, ""), 
	      new DataWrap(21, ""), new DataWrap(30, "*"), 
	      new DataWrap(30, "")}; 
	  System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
	  insertSort(data); 
	  System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
	} 
}
로그인 후 복사

Merge sort


알고리즘의 시간 효율성: 병합 알고리즘은 병합 정렬을 수행할 때마다 반복적으로 분해하고 병합해야 하며, 각 실행마다 merge() 메서드가 필요합니다.

merge()에는 n번의 비교가 필요하며 더 나쁜 경우에는 원래 시퀀스와 동일한 크기의 보조 시퀀스가 ​​필요합니다. 알고리즘의 안정성: 안정적
코드: 

排序之前：
[9, -16, 21*, 23, -30, -49, 21, 30*, 30]
开始排序
[-16, 9, 21*, 23, -30, -49, 21, 30*, 30]
[-16, 9, 21*, 23, -30, -49, 21, 30*, 30]
[-16, 9, 21*, 23, -30, -49, 21, 30*, 30]
[-30, -16, 9, 21*, 23, -49, 21, 30*, 30]
[-49, -30, -16, 9, 21*, 23, 21, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
排序之后：
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
로그인 후 복사
결과: 

package interview; 
/** 
 * @author Administrator 
 * 归并排序 
 */ 
public class MergeSort { 
  public static void mergeSort(DataWrap[] data) { 
    // 归并排序 
    sort(data, 0, data.length - 1); 
  } 
  // 将索引从left到right范围的数组元素进行归并排序 
  private static void sort(DataWrap[] data, int left, int right) { 
    if(left < right){ 
      //找出中间索引 
      int center = (left + right)/2; 
      sort(data,left,center); 
      sort(data,center+1,right); 
      //合并 
      merge(data,left,center,right); 
    } 
  } 
  // 将两个数组进行归并，归并前两个数组已经有序，归并后依然有序 
  private static void merge(DataWrap[] data, int left, int center, int right) { 
    DataWrap[] tempArr = new DataWrap[data.length]; 
    int mid = center + 1; 
    int third = left; 
    int temp = left; 
    while (left <= center && mid <= right) { 
      if (data[left].compareTo(data[mid]) <= 0) { 
        tempArr[third++] = data[left++]; 
      } else { 
        tempArr[third++] = data[mid++]; 
      } 
    } 
    while (mid <= right) { 
      tempArr[third++] = data[mid++]; 
    } 
    while (left <= center) { 
      tempArr[third++] = data[left++]; 
    } 
    while (temp <= right) { 
      data[temp] = tempArr[temp++]; 
    } 
  } 
  public static void main(String[] args) { 
    DataWrap[] data = { new DataWrap(9, ""), new DataWrap(-16, ""), 
        new DataWrap(21, "*"), new DataWrap(23, ""), 
        new DataWrap(-30, ""), new DataWrap(-49, ""), 
        new DataWrap(21, ""), new DataWrap(30, "*"), 
        new DataWrap(30, "") }; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    mergeSort(data); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사



기수 정렬


기수 정렬은 더 이상 일반적인 정렬 방법이 아닙니다. 신청 한 정렬 방법 중 기수 정렬은 다른 정렬 방법에 의존해야 합니다.
기수 정렬의 일반적인 개념은 정렬할 데이터를 여러 키워드로 분할하여 정렬하는 것입니다. 즉, 기수 정렬의 본질은 다중 키워드 정렬입니다.

다중 키워드 정렬의 개념은 정렬할 데이터의 정렬 키워드를 여러 개의 정렬 키워드(1번째 하위 키워드, 2번째 하위 키워드, 3번째 하위 키워드)로 분할하는 것입니다. . . 그런 다음 하위 키워드에 따라 정렬할 데이터를 정렬합니다. 다중 키워드 정렬을 수행할 때 두 가지 솔루션이 있습니다.

최고 비트 우선 방식 MSD최하위 비트 우선 방식 LSD


MSD 방식과 LSD 방식을 비교하면 일반적으로 LSD 방식이 더 좋습니다. MSD 방법 LSD 방법은 처음부터 끝까지 여러 번의 할당과 수집을 수행하고 실행 횟수는 키 값을 구성하는 구성 요소 수에 따라 달라지지만 MSD 방법은 독립적인 정렬을 처리해야 하기 때문에 간단합니다. 각 시퀀스와 하위 시퀀스의 일부는 복잡할 수 있습니다.


코드: 

排序之前：
[9, -16, 21*, 23, -30, -49, 21, 30*, 30]
排序之后：
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
로그인 후 복사

결과

package interview; 
 
import java.util.Arrays; 
 
/** 
 * @author Administrator 
 * 基数排序 
 */ 
public class MultiKeyRadixSort { 
  public static void radixSort(int[] data, int radix, int d) { 
    System.out.println("开始排序："); 
    int arrayLength = data.length; 
    int[] temp = new int[arrayLength]; 
    int[] buckets = new int[radix]; 
    for (int i = 0, rate = 1; i < d; i++) { 
      // 重置count数组，开始统计第二个关键字 
      Arrays.fill(buckets, 0); 
      // 当data数组的元素复制到temp数组中进行缓存 
      System.arraycopy(data, 0, temp, 0, arrayLength); 
      for (int j = 0; j < arrayLength; j++) { 
        int subKey = (temp[j] / rate) % radix; 
        buckets[subKey]++; 
      } 
      for (int j = 1; j < radix; j++) { 
        buckets[j] = buckets[j] + buckets[j - 1]; 
      } 
      for (int m = arrayLength - 1; m >= 0; m--) { 
        int subKey = (temp[m] / rate) % radix; 
        data[--buckets[subKey]] = temp[m]; 
      } 
      System.out.println("对" + rate + "位上子关键字排序：" 
          + java.util.Arrays.toString(data)); 
      rate *= radix; 
    } 
  } 
 
  public static void main(String[] args) { 
    int[] data = { 1100, 192, 221, 12, 13 }; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    radixSort(data, 10, 4); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사



빠른 정렬


코드: 


排序之前：
[1100, 192, 221, 12, 13]
开始排序：
对1位上子关键字排序：[1100, 221, 192, 12, 13]
对10位上子关键字排序：[1100, 12, 13, 221, 192]
对100位上子关键字排序：[12, 13, 1100, 192, 221]
对1000位上子关键字排序：[12, 13, 192, 221, 1100]
排序之后：
[12, 13, 192, 221, 1100]
로그인 후 복사

Results

package interview; 
/** 
 * @author Administrator 
 * 快速排序 
 */ 
public class QuickSort { 
  private static void swap(DataWrap[] data, int i, int j) { 
    DataWrap temp = data[i]; 
    data[i] = data[j]; 
    data[j] = temp; 
  } 
  private static void subSort(DataWrap[] data, int start, int end) { 
    if (start < end) { 
      DataWrap base = data[start]; 
      int i = start; 
      int j = end + 1; 
      while (true) { 
        while (i < end && data[++i].compareTo(base) <= 0) 
          ; 
        while (j > start && data[--j].compareTo(base) >= 0) 
          ; 
        if (i < j) { 
          swap(data, i, j); 
        } else { 
          break; 
        } 
      } 
      swap(data, start, j); 
      subSort(data, start, j - 1); 
      subSort(data, j + 1, end); 
    } 
  } 
  public static void quickSort(DataWrap[] data){ 
    subSort(data,0,data.length-1); 
  } 
  public static void main(String[] args) { 
    DataWrap[] data = { new DataWrap(9, ""), new DataWrap(-16, ""), 
        new DataWrap(21, "*"), new DataWrap(23, ""), 
        new DataWrap(-30, ""), new DataWrap(-49, ""), 
        new DataWrap(21, ""), new DataWrap(30, "*"), 
        new DataWrap(30, "") }; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    quickSort(data); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사

직접 선택 정렬


코드: 


排序之前：
[9, -16, 21*, 23, -30, -49, 21, 30*, 30]
排序之后：
[-49, -30, -16, 9, 21, 21*, 23, 30*, 30]
로그인 후 복사

package interview; 
/** 
 * @author Administrator 
 * 直接选择排序 
 */ 
public class SelectSort { 
  public static void selectSort(DataWrap[] data) { 
    System.out.println("开始排序"); 
    int arrayLength = data.length; 
    for (int i = 0; i < arrayLength - 1; i++) { 
      for (int j = i + 1; j < arrayLength; j++) { 
        if (data[i].compareTo(data[j]) > 0) { 
          DataWrap temp = data[i]; 
          data[i] = data[j]; 
          data[j] = temp; 
        } 
      } 
      System.out.println(java.util.Arrays.toString(data)); 
    } 
  } 
  public static void main(String[] args) { 
    DataWrap[] data = { new DataWrap(9, ""), new DataWrap(-16, ""), 
        new DataWrap(21, "*"), new DataWrap(23, ""), 
        new DataWrap(-30, ""), new DataWrap(-49, ""), 
        new DataWrap(21, ""), new DataWrap(30, "*"), 
        new DataWrap(30, "") }; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    selectSort(data); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사
힐 정렬


코드: 


排序之前：
[9, -16, 21*, 23, -30, -49, 21, 30*, 30]
开始排序
[-49, 9, 21*, 23, -16, -30, 21, 30*, 30]
[-49, -30, 21*, 23, 9, -16, 21, 30*, 30]
[-49, -30, -16, 23, 21*, 9, 21, 30*, 30]
[-49, -30, -16, 9, 23, 21*, 21, 30*, 30]
[-49, -30, -16, 9, 21*, 23, 21, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
排序之后：
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
로그인 후 복사

결과:

package interview; 
/** 
 * @author Administrator 
 * Shell排序 
 */ 
public class ShellSort { 
  public static void ShellSort(DataWrap[] data) { 
    System.out.println("开始排序"); 
    int arrayLength = data.length; 
    int h = 1; 
    /** 
     * 将数组分割成若干个子序列 
     */ 
    while (h <= arrayLength / 3) { 
      h = h * 3 + 1; 
      System.out.println("h的结果：" + h); 
    } 
    while (h > 0) { 
      System.out.println("===h的值：" + h + "==="); 
      /** 
       * 将分成的若干子序列进行直接插入排序 
       */ 
      for (int i = h; i < arrayLength; i++) { 
        DataWrap temp = data[i]; 
        if (data[i].compareTo(data[i - h]) < 0) { 
          int j = i - h; 
          for (; j >= 0 && data[j].compareTo(temp) > 0; j -= h) { 
            data[j + h] = data[j]; 
          } 
          data[j + h] = temp; 
        } 
        System.out.println(java.util.Arrays.toString(data)); 
      } 
      h = (h - 1) / 3; 
    } 
  } 
  public static void main(String[] args) { 
    DataWrap[] data = {  
        new DataWrap(9, ""), new DataWrap(-16, ""), 
        new DataWrap(21, "*"), new DataWrap(23, ""), 
        new DataWrap(-30, ""), new DataWrap(-49, ""), 
        new DataWrap(21, ""), new DataWrap(30, "*"), 
        new DataWrap(30, "")}; 
    System.out.println("排序之前：\n" + java.util.Arrays.toString(data)); 
    ShellSort(data); 
    System.out.println("排序之后：\n" + java.util.Arrays.toString(data)); 
  } 
}
로그인 후 복사

필수 도구: 


排序之前：
[9, -16, 21*, 23, -30, -49, 21, 30*, 30]
开始排序
h的结果：4
===h的值：4===
[-30, -16, 21*, 23, 9, -49, 21, 30*, 30]
[-30, -49, 21*, 23, 9, -16, 21, 30*, 30]
[-30, -49, 21*, 23, 9, -16, 21, 30*, 30]
[-30, -49, 21*, 23, 9, -16, 21, 30*, 30]
[-30, -49, 21*, 23, 9, -16, 21, 30*, 30]
===h的值：1===
[-49, -30, 21*, 23, 9, -16, 21, 30*, 30]
[-49, -30, 21*, 23, 9, -16, 21, 30*, 30]
[-49, -30, 21*, 23, 9, -16, 21, 30*, 30]
[-49, -30, 9, 21*, 23, -16, 21, 30*, 30]
[-49, -30, -16, 9, 21*, 23, 21, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
排序之后：
[-49, -30, -16, 9, 21*, 21, 23, 30*, 30]
로그인 후 복사

위 내용은 Java의 다양한 정렬 알고리즘 구현 코드 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

더보기

인기 기사

어 ass 신 크리드 그림자 : 조개 수수께끼 솔루션
4 몇 주 전 By DDD
Windows 11 KB5054979의 새로운 기능 및 업데이트 문제를 해결하는 방법
3 몇 주 전 By DDD
Atomfall에서 크레인 제어 키 카드를 찾을 수 있습니다
4 몇 주 전 By DDD
<s> : 데드 레일 - 모든 도전을 완료하는 방법
1 몇 달 전 By DDD
Atomfall Guide : 항목 위치, 퀘스트 가이드 및 팁
1 몇 달 전 By DDD
더보기

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

더보기

뜨거운 주제

Gmail 이메일의 로그인 입구는 어디에 있나요?
7711
15
자바 튜토리얼
1640
14
Cakephp 튜토리얼
1394
52
라라벨 튜토리얼
1288
25
PHP 튜토리얼
1232
29
더보기
Related knowledge
Java Spring 인터뷰 질문 Java Spring 인터뷰 질문 Aug 30, 2024 pm 04:29 PM

이 기사에서는 가장 많이 묻는 Java Spring 면접 질문과 자세한 답변을 보관했습니다. 그래야 면접에 합격할 수 있습니다.

Java 8 Stream foreach에서 나누거나 돌아 오시겠습니까? Java 8 Stream foreach에서 나누거나 돌아 오시겠습니까? Feb 07, 2025 pm 12:09 PM

Java 8은 스트림 API를 소개하여 데이터 컬렉션을 처리하는 강력하고 표현적인 방법을 제공합니다. 그러나 스트림을 사용할 때 일반적인 질문은 다음과 같은 것입니다. 기존 루프는 조기 중단 또는 반환을 허용하지만 스트림의 Foreach 메소드는이 방법을 직접 지원하지 않습니다. 이 기사는 이유를 설명하고 스트림 처리 시스템에서 조기 종료를 구현하기위한 대체 방법을 탐색합니다. 추가 읽기 : Java Stream API 개선 스트림 foreach를 이해하십시오 Foreach 메소드는 스트림의 각 요소에서 하나의 작업을 수행하는 터미널 작동입니다. 디자인 의도입니다

Java의 날짜까지의 타임스탬프 Java의 날짜까지의 타임스탬프 Aug 30, 2024 pm 04:28 PM

Java의 TimeStamp to Date 안내. 여기서는 소개와 예제와 함께 Java에서 타임스탬프를 날짜로 변환하는 방법에 대해서도 설명합니다.

캡슐의 양을 찾기위한 Java 프로그램 캡슐의 양을 찾기위한 Java 프로그램 Feb 07, 2025 am 11:37 AM

캡슐은 3 차원 기하학적 그림이며, 양쪽 끝에 실린더와 반구로 구성됩니다. 캡슐의 부피는 실린더의 부피와 양쪽 끝에 반구의 부피를 첨가하여 계산할 수 있습니다. 이 튜토리얼은 다른 방법을 사용하여 Java에서 주어진 캡슐의 부피를 계산하는 방법에 대해 논의합니다. 캡슐 볼륨 공식 캡슐 볼륨에 대한 공식은 다음과 같습니다. 캡슐 부피 = 원통형 볼륨 2 반구 볼륨 안에, R : 반구의 반경. H : 실린더의 높이 (반구 제외). 예 1 입력하다 반경 = 5 단위 높이 = 10 단위 산출 볼륨 = 1570.8 입방 단위 설명하다 공식을 사용하여 볼륨 계산 : 부피 = π × r2 × h (4

PHP vs. Python : 차이점 이해 PHP vs. Python : 차이점 이해 Apr 11, 2025 am 12:15 AM

PHP와 Python은 각각 고유 한 장점이 있으며 선택은 프로젝트 요구 사항을 기반으로해야합니다. 1.PHP는 간단한 구문과 높은 실행 효율로 웹 개발에 적합합니다. 2. Python은 간결한 구문 및 풍부한 라이브러리를 갖춘 데이터 과학 및 기계 학습에 적합합니다.

PHP : 웹 개발의 핵심 언어 PHP : 웹 개발의 핵심 언어 Apr 13, 2025 am 12:08 AM

PHP는 서버 측에서 널리 사용되는 스크립팅 언어이며 특히 웹 개발에 적합합니다. 1.PHP는 HTML을 포함하고 HTTP 요청 및 응답을 처리 할 수 ​​있으며 다양한 데이터베이스를 지원할 수 있습니다. 2.PHP는 강력한 커뮤니티 지원 및 오픈 소스 리소스를 통해 동적 웹 컨텐츠, 프로세스 양식 데이터, 액세스 데이터베이스 등을 생성하는 데 사용됩니다. 3. PHP는 해석 된 언어이며, 실행 프로세스에는 어휘 분석, 문법 분석, 편집 및 실행이 포함됩니다. 4. PHP는 사용자 등록 시스템과 같은 고급 응용 프로그램을 위해 MySQL과 결합 할 수 있습니다. 5. PHP를 디버깅 할 때 error_reporting () 및 var_dump ()와 같은 함수를 사용할 수 있습니다. 6. 캐싱 메커니즘을 사용하여 PHP 코드를 최적화하고 데이터베이스 쿼리를 최적화하며 내장 기능을 사용하십시오. 7

미래를 창조하세요: 완전 초보자를 위한 Java 프로그래밍 미래를 창조하세요: 완전 초보자를 위한 Java 프로그래밍 Oct 13, 2024 pm 01:32 PM

Java는 초보자와 숙련된 개발자 모두가 배울 수 있는 인기 있는 프로그래밍 언어입니다. 이 튜토리얼은 기본 개념부터 시작하여 고급 주제를 통해 진행됩니다. Java Development Kit를 설치한 후 간단한 "Hello, World!" 프로그램을 작성하여 프로그래밍을 연습할 수 있습니다. 코드를 이해한 후 명령 프롬프트를 사용하여 프로그램을 컴파일하고 실행하면 "Hello, World!"가 콘솔에 출력됩니다. Java를 배우면 프로그래밍 여정이 시작되고, 숙달이 깊어짐에 따라 더 복잡한 애플리케이션을 만들 수 있습니다.

Spring Tool Suite에서 첫 번째 Spring Boot 응용 프로그램을 실행하는 방법은 무엇입니까? Spring Tool Suite에서 첫 번째 Spring Boot 응용 프로그램을 실행하는 방법은 무엇입니까? Feb 07, 2025 pm 12:11 PM

Spring Boot는 강력하고 확장 가능하며 생산 가능한 Java 응용 프로그램의 생성을 단순화하여 Java 개발에 혁명을 일으킨다. Spring Ecosystem에 내재 된 "구성에 대한 협약"접근 방식은 수동 설정, Allo를 최소화합니다.

See all articles