package com.kuang;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/15 - 10:46 */public class RadixSort { public static void main(String[] args) { int[] arr=new int[]{23,6,189,45,9,289,56,1,789,32,65,652,5}; radixSort(arr); System.out.println(Arrays.toString(arr)); } public static void radixSort(int[] arr){ //存数组中最大的数字 int max=Integer.MI...
直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。插入排序图文说明下面选取直接插入排序的一个中间过程对其进行说明。假设{20,30,40,10,60,50}中的前3个数已经排列过，是有序的了；接下来对10进...
2016-04-20第12天 1：冒泡排序原理1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3）针对所有的元素重复以上的步骤，除了最后一个。4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 目的：按从小到大排序。 方法： 假设存在数组：9, 10, 5, 8, 7, 4, 3, 1, 6, 2 第一轮比较相邻...
冒泡排序的原理是这样的，比方说有五个数字54321，要按从小到大排列； 首先比较前两个，就是5和4，如果第一个小于第二个，不做操作，如果第一个大于第二个，那么交换二者的位置，即变成45321，然后比较第二个和第三个，交换位置，变成43521，然后第三个和第四个，第四个和第五个，这样一次循环下来，变成43215 所以，一层循环的效果就是挑出最大的一个数字5，冒泡到最后面。但是还要挑出第二大，第三大的数字，等等。所以一层循环根...
1、原始冒泡排序/*冒泡排序后的顺序为从小到大*/void Bubble_Sort(int *arr,int len) { int i,j,exchange; for(i=0;i<len-1;i++) for(j=0;j<len-i-1;j++) if(arr[j] > arr[j+1]) { exchange = arr[j]; arr[j] = arr[j+1]; arr[j+1] = exchange; }} 2、改进的冒泡排序/*冒泡排序后的顺序为从小到...
代码：#include<stdio.h>void BubbleSort(int a[],int n){int i,j;int temp;int flag = 1; // 此处flag变量的设置可以提高算法的效率for(i=0;i<n-1&&flag;i++){flag=0;for(j=1;j<n-i;j++){if(a[j]<a[j-1]){temp = a[j];a[j] = a[j-1];a[j-1] = temp;flag=1;}}} }int main(){int a[10] = {1,0,2,3,4,5,6,7,8,9};int i;BubbleSort(a,10);printf("排序后:");for(i=0;i<10;i++){printf("%d ",a[i]);}printf("\n");return0; } 原文：h...
确定比赛名次Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 51 Accepted Submission(s) : 32Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场...
一 随机快速排序 随机快速排序是对快速排序的一种优化。 ① 随机快速排序函数randomizedQuickSort是一个二分递归函数，退出递归条件为 beginIdx >= endIdx ② 在正式快速排序之前，需要将第一个数与随机一个带排序范围内的数进行交换，这就是随机快排中"随机"的含义 ③ 定义新的newBegin/newEnd索引，将newBegin位置的数设为基准数base，想象newBegin位置已空缺 ④ 当newBegin<newEnd时：从newEnd位置向前搜索(此时...
目录python算法之堆排序堆的概念：堆的类型堆排序步骤构建完全二叉树构建大顶堆排序总结代码实现python算法之堆排序注意：本文中的结点和结点不加区分的使用堆的概念：堆是一个完全二叉树每个非叶子结点都要大于或者等于其左右孩子结点的值称为大顶堆每个非叶子结点都要小于或者等于其左右孩子结点的值称为小顶堆根结点一定是大顶堆中的最大值，一定是小顶堆中的最小值 堆其实是从节点值来观察，结点值具有一点特点的完全二叉树堆的...
一、基本介绍? 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更加高效的版本，也称为缩小增量排序。? 在排序过程中，把待排序数据按照一定增量分组，对每组数据使用直接插入排序算法进行排序；随着增量的减小，每组的数据越来越多；当增量减少为 1 时，整个数据被分为一组，算法终止，排序完成。二、图解过程对数组[ 8, 9, 1 , 7, 6 , 5 , 3 , 4 , 2 , 0 ] 从小到大排序过程如下：初试时共有 10 个元素第一次排序...
思路:找一个值作为中间值,然后比他小的放到左边,比他大的放到右边,递归查找排序,最后这个值左边都是比他小的,右边都是比他大的,他是中间的位置,最后合并数组<?php$a = array(2,13,42,34,56,23,67,365,87665,54,68,3); function quick_sort($a){if (count($a)<=1){return $a;}$middle = $a[0];$left = [];$right = [];for($i=1; $i<count($a); $i++){if ($middle < $a[$i]){$right[] = $a[$i];} else {$left[] = $a[$i];}}$left = q...
冒泡排序思路：选择排序思路：插入排序思路：小结：详细代码解释看下一篇 原文：https://www.cnblogs.com/52-qq/p/8398957.html
例如 arr=[1,2,1,1,1] k=3累加和为 3的最长子数组为[1,1,1] 所以结果为3 思路方法： 两个指针 left 和right 初始值都是0 都在左边 sum 代表 子数组 left.....right的和 len 一直记录累加和为k的所有子数组中最大子数组的长度 根据 sum与k的比较结果决定 left 跟 right 哪一个移动！！！！ package TT;publicclass Test70 {publicstaticint getMaxLength(int[] arr, int k){if(arr==null || arr.length==0 || k<...
改进版本1??舍去一边的快速排序，该边的快速排序用自身的排序代替。def quick2(li,left,right):while left<right:mid=partition2(li,left,right)#索引的中间值quick2(li,left,mid-1)#单边递归法left=mid+1return lidef partition2(li,left,right):pivot=li[left]#定位左边的元素while left<right:#还没有搜索完# 从右边开始，将大于中间索引所在元素的元素放在左边while left<right and pivot<li[right]:right-=1li[left]=li[right...
这是最基本的两种排序算法，比它效率高的还有归并排序，堆排序，快速排序等算法，作为一个IT民工应该好好掌握。 冒泡排序和选择排序都有两层循环，下面逐一介绍： 冒泡排序： 1.外层循环，控制冒泡次数，起始从loop=1开始，结束标识是loop<length，循环length-1次（从数组的第二个数开始冒泡）。 2.内层循环，选出对应轮的最大数，即第K轮冒泡选出的是第N-k-1大的数，故循环从loop=0开始，结束标志loop<N-k，循环N-k次...