【知了堂学习笔记】java 编写几种常见排序算法
排序的分类:
一.交换排序
所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。
1.冒泡排序
算法原理
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
java代码的实现:
package Sort; import java.util.Scanner; public class BubbleSort { /**
* 冒泡排序算法的运作如下:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较.
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {78,68,48,39,95,48,94,73};
for(int i=0;i<arr.length;i++){//实现多次全部交换
for(int j=0;j<arr.length-1;j++){//实现一次所有交换,且每次都将选出最大的数字放在最后
if(arr[j]>arr[j+1]){
arr[j]=arr[j]^arr[j+1];
arr[j+1]=arr[j]^arr[j+1];
arr[j]=arr[j]^arr[j+1];
}
}
for(int m=0;m<arr.length;m++){//输出每次交换后的数组
System.out.print(arr[m]+" ");
}
System.out.println();
}
for(int num:arr){//输出最后一次交换完成的数组
System.out.print(num+" ");
}
}
}
2.快速排序:
算法原理
快速排序(Quicksort)是对冒泡排序的一种改进。
1设置两个变量i、j,排序开始的时候:i=0,j=arr.length-1;
2以第一个数组元素作为关键数据,赋值给key,即key=A[0];
3从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换;
4从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],将A[i]和A[j]互换;
5重复第3、4步,直到i<j不成立。
java代码的实现:
package Sort; public class QuickSort {
/**
* 1)设置两个变量i、j,排序开始的时候:i=0,j=arr.length-1;
* 2)以第一个数组元素作为关键数据,赋值给,temp即=A[0];
* 3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值arr[j],将arr[j]和arr[i]互换;
* 4)从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的arr[i],将arr[i]和arr[j]互换;
* 5)重复第3、4步,直到i<j不成立。
*
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = { 78, 68, 48, 39, 95, 48, 94, 73 };
sort(arr, 0, arr.length - 1);
for (int m = 0; m < arr.length; m++) {
System.out.print(arr[m]+" ");
}
} public static void sort(int[] arr, int a, int b) {
int i=a,j=b;//将a,b的值赋给i,j目的是保留a,b。
int temp = arr[i];//获取关键数据
while (i < j) {
while (i < j && arr[j] >= temp) {//当后面的数字比关键数字大的时候位置不交换,
//执行j--然后arr【j】前面的数字与temp比较
j--;
}
while (arr[j] < temp) {//当后面的数字比关键数字小的时候位置交换。
arr[i] = arr[j] ^ arr[i];
arr[j] = arr[j] ^ arr[i];
arr[i] = arr[j] ^ arr[i];
}
//当位置交换后比较的数据也从后到前,变为从前到后
while (i < j && arr[i] <= temp) {//当前面的数字比关键数字小的时候位置不交换,
//执行i++然后arr【i】后面的数字与temp比较
i++;
}
while (arr[i] > temp) {//当前面的数字比关键数字小的时候位置交换。
arr[j] = arr[j] ^ arr[i];
arr[i] = arr[j] ^ arr[i];
arr[j] = arr[j] ^ arr[i];
}
}
//第一轮选则出来后获取到当前i的值由i出将数组分为两段,前后各自重复执行sort()方法,直到i<j不成立。递归的调用
if (i > a) {//前面部分
sort(arr, a, i - 1);
}
if (j < b) {//后面部分
sort(arr, j + 1, b);
}
}
}
未完待续.....
http://www.zhiliaotang.com 请关注知了堂,在这里将会有更多学习伙伴一起共同进步.。
【知了堂学习笔记】java 编写几种常见排序算法的更多相关文章
- 【知了堂学习笔记】java 编写几种常见排序算法2
排序的分类: 1.直接选择排序 它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,第i次从R[i-1]~ ...
- 【知了堂学习笔记】java 编写几种常见排序算法3
排序的分类: 1.希尔排序 希尔排序是快速插入排序的改进版,希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序:随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰 ...
- [知了堂学习笔记]_ajax的两种使用方式
一.Ajax概述 1.什么是同步,什么是异步 同步现象:客户端发送请求到服务器端,当服务器返回响应之前,客户端都处于等待 卡死状态 异步现象:客户端发送请求到服务器端,无论服务器是否返回响应,客户端都 ...
- Java中几种常见排序算法
日常操作中常见的排序方法有:冒泡排序.快速排序.选择排序.插入排序.希尔排序等. 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数 ...
- Java的几种常见排序算法
一.所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.排序算法,就是如何使得记录按照要求排列的方法.排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面. ...
- JavaScript版几种常见排序算法
今天发现一篇文章讲“JavaScript版几种常见排序算法”,看着不错,推荐一下原文:http://www.w3cfuns.com/blog-5456021-5404137.html 算法描述: * ...
- 【知了堂学习笔记】java 自定义异常
java 常见异常种类(Java Exception): 算术异常类:ArithmeticExecption 空指针异常类:NullPointerException 类型强制转换异常:ClassCas ...
- 【知了堂学习笔记】java 接口与抽象类
本次主角:抽象类 .接口. 对于皮皮潇这样一类的Java初学者来说,接口和抽象类如果不去花大量的精力与时间是很难弄清楚的,而我也是在最近这周的项目学习中感觉到了我对这两个概念不熟悉,所以导致对一些问题 ...
- 【知了堂学习笔记】java 底层容易忽略的知识点
1. java中的关键字 提到关键字,最主要的就是不能用关键字作为标识符,值得注意的有以下几点. ①其中goto与const在java中没有定义,但是也是关键字.这个基本用不到,但是应该有个认知. ② ...
随机推荐
- python学习笔记2-dict
常用的dict操作: d={'name':'suki', ', 'sex':'man', 'addr':'nanjing' } #字典取值方便,但是字典是没有顺序的,List有下标 print(d[' ...
- SharePoint 项目的死法(二)
说实话, 做SharePoint项目或者任何信息化项目并不是个容易的事情, 但成功的IT项目对于一个企业来说也许意味着很多, 从我的观察来看, 大部分的成功的信息化项目给企业所带来的回报都远远超过其所 ...
- Callable,Future,FutureTask
1.概念定义 2.实现例子 3.总结 1.概念定义 1.Callable Callable是一个接口,效果类似Runnable接口.实现该接口,然后,耗时操作在call()方法中执行.与Run ...
- 【转】C# Graphics类详解
Brush 类 .NET Framework 4 定义用于填充图形形状(如矩形.椭圆.饼形.多边形和封闭路径)的内部的对象. 属于命名空间: System.Drawing 这是一个抽象基类,不能进行 ...
- AAC编码
1. 前言 如果说目前H.264是视频CODEC的实际霸主,那么AAC就是音频CODEC的女王.主流的音视频格式都是H.264搭配AAC,无论是非实时的媒体文件还是实时的媒体流. 2. AAC历史 A ...
- Codeforces Round #540 (Div. 3)题解
题目链接: https://codeforces.com/contest/1118 A题: 题意: q次查询,给你一个n,要你用1和2来凑出n,1的花费为a,2的花费为b,求花费的最小值. 思路: 我 ...
- js中call与apply的区别以及使用~
今天看了一下call与apply的区别~~ <!DOCTYPE html> <html> <head> <title>testCall</titl ...
- 2016.5.14——leetcode-HappyNumber,House Robber
leetcode:HappyNumber,House Robber 1.Happy Number 这个题中收获2点: 1.拿到题以后考虑特殊情况,代码中考虑1和4,或者说<6的情况,动手算下.( ...
- Linux 查看内存插槽数、最大容量的方法
查看内存插槽数: dmidecode|grep -P -A5 "Memory\s+Device"|grep Size|grep -v Range 查看最大容量: dmidecode ...
- docker centos:last 开启sshd 遇到的证书问题
启动sshd: # /usr/sbin/sshd 一.问题描述 这时报以下错误: [root@ xxx/]# /usr/sbin/sshd Could not load host key: /etc/ ...