![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用排序算法
D.Chuan
If not me , who ?
展开
-
【常用排序算法】快速排序(Java实现)
分区函数:public static int Partition(int A[], int left, int right){ int pivot =A[right]; int index=left; for(int i=left;i<right;i++){ if(A[i]<pivot){ int temp=A[i];原创 2017-11-19 12:45:16 · 676 阅读 · 0 评论 -
【常用排序算法】归并排序(Java实现)
递归算法实现: public static void mergeSort(int[] A,int left,int right) { if(left==right) return; int mid=(left+right)/2; mergeSort(A,left,mid); mergeSort(A,mid+原创 2017-11-17 12:52:15 · 241 阅读 · 0 评论 -
【常用排序算法】插入排序/二分插入排序/希尔排序 (Java实现)
插入排序: //普通插入排序 public void sortIntegers(int[] A) { int length=A.length; int j=1; //从第二位开始,也就是A[1],将其插入已排序好的数组中 while(j<length){ int temp=A[j];原创 2017-11-14 22:43:50 · 281 阅读 · 0 评论 -
【常用排序算法】选择排序(Java实现)
选择排序: public void sortIntegers(int[] A) { int length=A.length; int i=0; while (i<length){ int k=i; for(int j=i;j<length;j++){ if(A[k]>原创 2017-11-13 21:27:45 · 206 阅读 · 0 评论 -
【常用排序算法】冒泡排序与冒泡排序优化改进(Java实现)
冒泡排序: public void sortIntegers(int[] A) { for(int j=0;j<A.length-1;j++) for(int i=0;i<A.length-1-j;i++){ if(A[i]>A[i+1]){ int temp=A[i]; A[i]=A[i+原创 2017-11-13 16:46:28 · 250 阅读 · 0 评论 -
【常用排序算法】堆排序(Java实现)
第一次代码记录: public class HeapSort { public static void main(String[] args) { // 初始化一个序列 int[] array = {1, 3, 4, 5, 2, 6, 9, 7, -8, 0}; heapSort(array);原创 2018-01-03 22:30:15 · 205 阅读 · 0 评论 -
【常用排序算法】桶排序(Java实现)
第一次代码记录:public class BucketSort { public static void main(String[] args) { int[] array = new int[]{3,1,5,9,6,5,0}; sort(10,array); for (int i = 0; i < array.length; i++原创 2018-01-03 14:32:26 · 385 阅读 · 0 评论 -
【常用排序算法】计数排序(Java实现)
首次代码记录: public static void CountingSort(int[] A){ int length=A.length; int k=10; //参数数组里的值范围为0-9 int[] B=new int[k]; for(int i=0;ilength;i++){原创 2017-11-20 13:00:40 · 370 阅读 · 0 评论 -
常用排序算法总结
目录冒泡排序 鸡尾酒排序 选择排序插入排序二分插入排序 希尔排序 归并排序堆排序快速排序 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序...转载 2018-02-22 12:13:04 · 211 阅读 · 0 评论