数据结构和算法(java实现)
stayalonea
这个作者很懒,什么都没留下…
展开
-
堆排序java实现
import java.util.*; public class HeapSort { public int[] heapSort(int[] A, int n) { buildmaxHeap(A); for(int i = n-1;i > 0;i--){ swap(A,i,0); maxHeap(A,i,0);原创 2017-03-29 10:29:19 · 179 阅读 · 0 评论 -
插入排序/希尔排序 java实现
//插入排序 public int[] insertionSort(int[] A, int n) { int i,j,temp; for(i = 1;i < n;i++){ temp = A[i]; for(j = i;j > 0 && A[j-1] > temp;j--){ A[j]原创 2017-03-29 10:32:07 · 156 阅读 · 0 评论 -
冒泡排序
public int[] bubbleSort(int[] A, int n) { int i,j,temp; for(i = 0;i < n;i++){ for(j = n-1;j > i;j--){ if(A[j] < A[j-1]){ temp = A[j-1];原创 2017-03-29 10:33:33 · 164 阅读 · 0 评论 -
选择排序java实现
public int[] selectionSort(int[] A, int n) { int i,j,min; for(i = 0;i < n;i++){ min = i; for(j = i+1;j < n;j++){ if(A[min] > A[j]){原创 2017-03-29 10:34:35 · 199 阅读 · 0 评论 -
归并排序java实现
import java.util.*; public class MergeSort { public int[] mergeSort(int[] A, int n) { sort(A,0,n-1); return A; } public void sort(int[] a,int left,int right){ if(l原创 2017-03-29 11:04:00 · 209 阅读 · 0 评论 -
快速排序java实现
import java.util.*; public class QuickSort { public int[] quickSort(int[] A, int n) { qsort(A,0,n-1); return A; } public void qsort(int[] A,int low,int high){ int原创 2017-03-29 12:43:26 · 174 阅读 · 0 评论