算法
sperospera
这个作者很懒,什么都没留下…
展开
-
快速排序Java实现
要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个...原创 2019-04-10 23:07:42 · 157 阅读 · 0 评论 -
java 实现归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,但是各子项相对有序的数列。 归并操作的工作原理如下: ...原创 2019-04-11 23:14:04 · 222 阅读 · 0 评论 -
java实现Unicode编码和可读字符互转
实现Unicode编码与可读字符的转换。 今天遇到的错误提示,提示全是Unicode编码,写了一段代码将错误提示转为可读。 测试结果如下: package com.demo; import java.io.UnsupportedEncodingException; public class GetUnicode { public static void main(String[] ...原创 2019-04-17 14:08:01 · 2830 阅读 · 0 评论