排序算法的思路与java实现
来源:互联网 发布:胡家窝棚战斗 知乎 编辑:程序博客网 时间:2024/05/21 21:41
1:冒泡排序:
思想:对于给定的n各记录,从第一个记录开始一次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换 位置,经过一轮比较和交换后,最大的位于第n位,然后将剩下的n-1个记录进行第二轮比较,重复该过程直到最后只一个记录为止。
代码实现:
public static void BubbleSort(int[] arr){int temp=0; //用于数据交换的中间变量for(int i =0;i<arr.length-1;i++){for(int j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}}
2:选择排序:
思想:对于给定的一组记录,经过的一次比较得到最小的记录,将该记录与第一个记录交换位置,接着对不包括第一个记录的其他记录进行第二轮比较,得到最小的记录与第二个记录交换位置,重复该过程,直到进行比较的记录只有一个为止。
代码实现:
public static void selectSort(int[] arr){int temp = 0; //用于保存最小记录int flag = 0; //用于记录最小记录对应的位置for(int i=0;i<arr.length;i++){temp = arr[i];flag = i;for(int j=i+1;j<arr.length;j++){if(arr[j]<temp){temp = arr[j];flag = j;}}//将得到的最小记录与第i个位置的记录交换位置if(i!=flag){arr[flag] = arr[i];arr[i] = temp;}}}
3:直接插入排序:
思想:对于给定的一组记录,初始时假设第一个记录自成一个有序序列,其余记录为无序序列,接着从第二个记录开始,按照记录的大小将当前的记录插入到之前的有序序列中,直至最后一个记录插入到有序序列中为止。
代码实现:
public static void insertSort(int[] arr){int temp = 0;int position = 0; //用于保存插入的位置下标for(int i =1;i<arr.length;i++){temp = arr[i];//用于交换位置position = i; //要插入记录的当前的位置//在之前的有序序列中找到当前记录应当插入的位置for(int j =i-1;j>=0;j--){//如果有序序列中的记录大于当前记录,则将有序序列的记录位置向后移if(arr[j]>temp){arr[j+1] = arr[j];position-=1; //应当插入的位置相应向前移动}else{break; //避免不必要的比较}arr[position] = temp;}}}
4:快速排序
思想:对于给定的记录,经过一趟排序后,将原序列分成两部分,前一部分的所有记录比后后一部分的所有记录小,然后再依次对前后两部分进行快速排序,递归这个过程,直到记录均有序为止
代码实现:
public static void quickSort(int[] arr){doQuickSort(arr,0,arr.length-1);}public static void doQuickSort(int[] arr,int low,int high){int i = low;int j = high;if(low>=high){return;}int index = arr[i]; while(i<j) {while(i<j&&arr[j]>=index){j--;}if(i<j){arr[i++] = arr[j];}while(i<j&&arr[i]<index){i++;}if(i<j){arr[j--] = arr[i];} }arr[i] = index;doQuickSort(arr,low,i-1);doQuickSort(arr,i+1,high);}
0 0
- 排序算法的思路与java实现
- java实现堆排序,思路参照算法导论
- 算法思路重新实现-堆排序 中的 C++ & Java
- 排序算法的Java实现+思路(一):冒泡、快排
- 【算法设计】合并排序、自然合并排序与快速排序算法的Java实现
- 字符串匹配之KMP算法思路、原理与Java实现
- 字符串匹配之KMP算法思路、原理与Java实现
- “插入排序”算法Java语言的实现与详解
- “插入排序”算法Java语言的实现与详解
- 几种排序算法的分析与java实现
- 各种排序算法的分析与实现 java
- 常用的八种排序算法与Java代码实现
- Java常用的八种排序算法与代码实现
- 常用的八种排序算法与Java代码实现
- Java常用的八种排序算法与代码实现
- [Java]常用的八种排序算法与代码实现
- Java常用的八种排序算法与代码实现
- Java常用的八种排序算法与代码实现
- O2O在目前电子商务系统上面的发展
- Java之RX(Reactive Extensions)
- 数据预处理
- USB Camera V4L2 视频录制——Android(1)
- RTP/RTCP 和 RTSP
- 排序算法的思路与java实现
- order by 导致分页数据重复问题
- 【JQuery,前端】JQuery表格插件介绍:Flexigrid和DataTables
- CherryPy的Hello World分析
- Magnolia简介
- 整理笔记---Hibernate的抓取
- [object%20HTMLInputElement] 是什么意思?
- SLAM资源收集
- 初步探究缓冲区溢出原理