【知了堂学习笔记】java 编写几种常见排序算法2
2024-08-24 14:33:47
排序的分类:
1.直接选择排序
它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。
package Sort; public class StraightSelectionSort {
/**
* 直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,
* 它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,
* 第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,第i次从R[i-1]~R[n-1]中选取最小值,
* 与R[i-1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,
* 总共通过n-1次,得到一个按排序码从小到大排列的有序序列
* @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-1;i++){//每循环一次选出当次循环最小的数
for(int j=i+1;j<arr.length;j++){//找到最小的值放在本次比较的第一个位置
if(arr[i]>arr[j]){
//交换最小的数和本次比较第一个数
arr[i]=arr[i]^arr[j];
arr[j]=arr[i]^arr[j];
arr[i]=arr[i]^arr[j];
}
}
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.直接插入排序
1.设置监视哨arr[0],将待插入纪录的值赋值给arr[0];
2.设置开始查找的位置j;
3.在数组中进行搜索,搜索中将第j个纪录后移,直至arr[0].key≥arr[j].key为止;
4.将arr[0]插入arr[j+1]的位置上。
package Sort; public class InsertSort {
/**
* 直接插入排序的算法思路:
(1) 设置监视哨r[0],将待插入纪录的值赋值给r[0];
(2) 设置开始查找的位置j;
(3) 在数组中进行搜索,搜索中将第j个纪录后移,直至r[0].key≥r[j].key为止;
(4) 将r[0]插入r[j+1]的位置上。
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {78,68,48,39,95,48,94,73};
int i,j;
for(i=1;i<arr.length;i++){
int temp=arr[i];//定义一个监视哨并赋值当前比较的数组的最后一个数
for(j=i-1;j>=0;j--){//循环比较数组中的数与监视哨的大小
if(temp>=arr[j]){//如果监视哨大于当前比较数则退出本次循环
break;
}
arr[j+1]=arr[j];//如果监视哨不大于当前比较数则将当前比较数往后移一个位置①
}
arr[j+1]=temp;//将当前监视哨的值赋给当前比较的值②,既是①②步在将两个比较的值交换位置
for(int m=0;m<arr.length;m++){//输出每次排序后的数组
System.out.print(arr[m]+" ");
}
System.out.println();
}
for(int num:arr){//遍历循环输出最后比较得到的数组
System.out.print(num+" ");
}
}
}
未完待续.....
http://www.zhiliaotang.com 请关注知了堂,在这里将会有更多学习伙伴一起共同进步.。
最新文章
- Delphi DateUtils时间单元
- 微信小程序 wx.getUserInfo 解密 C# 代码
- 【腾许Bugly干货分享】“HTTPS”安全在哪里?
- OAuth2.0 微博登陆网站功能的实现(一)获取用户授权及令牌 Access Token
- 工作流模式与K2实现--(2)
- Smarty模板技术之foreach遍历数组实例全面讲解
- C/C++中如何获取数组的长度?
- 十天学习PHP之第四天
- Android内存管理
- struts2 使用filter解决中文乱码问题
- 一个简单的定时表达式(HH:mm:ss)解析
- 剑指Offer 46. 孩子们的游戏(圆圈中最后剩下的数) (其他)
- 易错java知识点总结(持续更新)
- js之浅拷贝与深拷贝
- python json格式转xml格式
- python request 以json形式发送post请求的正确的姿势
- Linux下使用thrfit
- python练习笔记——map | sum | pow 的应用
- Inno Setup Winfrom 打包工具
- 苹果推送服务器端证书配置.pem生成