部分排序算法的学习总结
2016-12-13 11:15
148 查看
1.插入排序
插入排序的主要思想:仅有一个元素的序列总是有序的,因此,对n个记录的序列,可从第二个元素开始直到第n个元素,逐个向有序序列中执行插入操作,从而的带n个元素按关键字有序的序列,对于以下插入排序的实现还可以进行对查找插入点进行二分查找进行优化。同时也可以根据插入排序受原有序列顺序 的影响使用希尔排序优化。
2.冒泡排序
冒泡排序的基本思想:像气泡一样,大的值往后移动,即临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束
//冒泡排序
3.快速排序
快速排序基本思想:它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
实现参考下列文章
http://blog.csdn.net/morewindows/article/details/6684558
4.简单选择排序
选择排序的基本思想:依次找出n个元素的最小值放到元素的第0,1,2,3...n-1的位置
//选择排序
public void selectsort(int [] arr){
for (int i = 0; i < arr.length; i++) {
int min=arr[i];//初始化最小值
int t=i;//初始化最小值的下标
for (int j = i; j < arr.length; j++) {
if(arr[j]<min){
min=arr[j];
t=j;
}
}
arr[t]=arr[i];
arr[i]=min;//把第i次得到的最小值赋值给第i个数组
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
5.归并排序
插入排序的主要思想:仅有一个元素的序列总是有序的,因此,对n个记录的序列,可从第二个元素开始直到第n个元素,逐个向有序序列中执行插入操作,从而的带n个元素按关键字有序的序列,对于以下插入排序的实现还可以进行对查找插入点进行二分查找进行优化。同时也可以根据插入排序受原有序列顺序 的影响使用希尔排序优化。
//插入排序 public void insertsort(int [] arr){ for (int i = 1; i < arr.length; i++) {//需要对a[0]以外所有的数进行排序 int temp1=arr[i];//当前需要插入的值 int position=i;//当前需要插入的值的位置 for (int j =i-1; j>=0; j--) { if(temp1<arr[j]){//如果这个值比前一个值小则往前移动,同时比他大的值往后移动 arr[j+1]=arr[j]; position-=1; }else{ break; } } arr[position]=temp1; } for (int i = 0; i < arr.length; i++) {//遍历排序后的值 System.out.println(arr[i]); } }
2.冒泡排序
冒泡排序的基本思想:像气泡一样,大的值往后移动,即临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束
//冒泡排序
public void bubbleSort(int [] arr){ int temp;//设置中间变量 for (int i = 0; i < arr.length; i++) {//进行n趟冒泡 for (int j = 0; j < arr.length-i-1; j++) {//第i趟冒泡要执行n-i-1次交换 if(arr[j]>arr[j+1]){ temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } } for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } }
3.快速排序
快速排序基本思想:它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
实现参考下列文章
http://blog.csdn.net/morewindows/article/details/6684558
//快速排序 public void quicksort(int[] arr,int low,int high){ if(low<high){ int i=low,j=high,x=arr[low]; while(i<j){ while(i<j&&arr[j]>x){//从右向左找第一个小于x的数 j--; } if(i<j){ arr[i++]=arr[j]; } while(i<j&&arr[i]<x){//从左向右找第一个大于等于x的数 i++; } if(i<j){ arr[j--]=arr[i]; } } arr[i]=x; quicksort(arr,low,i-1);//递归调用 quicksort(arr,i+1, high); } }
4.简单选择排序
选择排序的基本思想:依次找出n个元素的最小值放到元素的第0,1,2,3...n-1的位置
//选择排序
public void selectsort(int [] arr){
for (int i = 0; i < arr.length; i++) {
int min=arr[i];//初始化最小值
int t=i;//初始化最小值的下标
for (int j = i; j < arr.length; j++) {
if(arr[j]<min){
min=arr[j];
t=j;
}
}
arr[t]=arr[i];
arr[i]=min;//把第i次得到的最小值赋值给第i个数组
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
5.归并排序
相关文章推荐
- Wrk中IO部分学习总结
- Mms conversation部分学习总结
- <深入理解C指针>学习笔记和总结 第六章 指针和结构体 第二部分
- [黑马程序员]09[C语言]循环控制语句部分学习笔记总结
- [黑马程序员]08[C语言]数组部分学习总结
- 汇编16位部分学习总结!
- 黑马程序员——java语言基础部分——学习盲点总结
- Android Binder机制学习总结(三)-ServiceManager部分
- Android Binder机制学习总结(二)-Driver部分
- [黑马程序员]13[OC语言]OC三大特性部分学习笔记总结
- jquery的部分学习总结
- Linux bash总结(一) 基础部分(适合初学者学习和非初学者参考)
- Linux-0.11学习总结——引导启动程序部分
- Binder机制学习总结(四)-Java接口部分
- 部分排序算法总结
- pv3d 学习笔记-技巧与总结部分
- 学习Linux From Scratch的部分总结记录
- [OOAD]面向对象分析与设计之控制驱动部分设计学习总结
- Xilinx zynq zc702学习总结 部分内容更正
- [黑马程序员]14[OC语言]OC内存管理部分学习笔记总结