public class AlgorithmTest {
static int num[] = {5,2,4,512,402,11,14,1114,1};
static int temp;
/**
* @param args
*/
public static void main(String[] args) {
//bubbleSort();
//selectSort();
insertionSort();
}
//插入排序
public static void insertionSort2(){
for (int i = 1; i < num.length; i++) {
//每次循环到的下标上的值大于0 且小于前一下标上的值 则置换两个下标上的值
for(int j = i; ( j > 0) && (num[j] < num[j - 1]); j--){
swap(num,j,j-1);
}
}
input(num);
}
//插入排序
public static void insertionSort(){
for (int i = 1; i < num.length; i++) {
temp = num[i];//无序值
int in = i;//标记为空位置 也就是本次循环到的i
//空位置的前一个值是否比无序值大
while(in > 0 && num[in - 1] > temp){
//把前一个值赋给空位置
num[in] = num[in - 1];
--in;
}
//无序值给空位置 完成置换
num[in] = temp;
}
input(num);
}
//选择排序
public static void selectSort(){
//每次循环把最小的放在最前
for (int i = 0; i < num.length - 1; i++) {
int min = i;//标记i为最小
for (int j = i + 1; j < num.length; j++) {
if(num[j] < num[min])
min = j;//如果有更小的 置换这两个下标上的值
swap(num,i ,min);
}
}
input(num);
}
//冒泡2
public static void bubbleSort2(){
for (int i = 0; i < num.length; i++)
//从最后一个下标上的值依次比对前一个下标上的值
for (int j = num.length - 1; j > i; j--)
//把大的放到最后
if(num[j] < num[j - 1])
swap(num,j ,j - 1);
input(num);
}
//冒泡排序
public static void bubbleSort(){
//i等于数组长度的值 每次循环递减 直到为零
//从后向前循环数组 每次循环把最大的放到最后 依次执行 排序成功
for (int i = num.length - 1; i > 0; i--)
//j=0 每次j+1 循环比对下一个下标上的值
for (int j = 0; j < i; j++)
if(num[j] > num[j + 1])
swap(num,j ,j + 1);
input(num);
}
public static void swap(int num[],int i, int j){
temp = num[i];
num[i] = num[j];
num[j] = temp;
}
public static void input(int num[]){
for (int i = 0; i < num.length; i++) {
System.out.print(num[i] + "-");
}
}
}
分享到:
相关推荐
易学易教:源码结构清晰、注释详尽,适合初学者入门,亦可供进阶开发者深入研究,助您迅速提升编程实力。 高度定制:开放源码意味着无限可能,无论是界面优化、增加新功能,还是集成其他创新玩法,一切由您自由...
亲身体验的题型,里面的算法都是为初学者进行量身定制的,是我培训时候偷偷总结的题型,供初学者参考学习
无论是对于想要学习Spring Boot框架的初学者,还是对于需要构建类似系统的开发者来说,这都是一个极具价值的资源。 通过本项目,开发者不仅能够深入了解Spring Boot框架的应用技巧,还能够掌握智能推荐算法的实现...
适用于初学者的Android开发项目1单屏应用程序-Babbage&Co. 设计并实现了一个单屏幕应用程序,该应用程序显示有关虚构的小型企业的信息。学习成果建筑布局-使用XML通过放置布局,集成图像,按钮和文本来创建单屏应用...
林业产品推荐系统资源介绍 本次为大家带来的资源是基于...无论是对于学习Spring Boot开发的初学者,还是对于需要开发类似系统的开发者来说,都是一份宝贵的资源。希望这份资源能够为大家的学习和工作带来帮助和启发。
总之,这个基于Spring Boot的网上书城毕业设计项目是一个宝贵的学习资源,无论是对于正在学习Spring Boot框架的初学者,还是对于需要完成相关毕业设计任务的学生,都具有很高的参考价值和实践意义。通过学习和研究这...
项目附带的说明文档详尽地记录了开发过程、系统架构、代码逻辑及模块划分等内容,对于初学者来说,这无疑是一份宝贵的学习资料。而对于有一定开发经验的开发者来说,该项目同样具备较高的参考价值,可作为快速构建...
无论是对于初学者还是有一定经验的开发者,这份说明文档都能提供极大的帮助。 值得一提的是,这套资源不仅具有很高的实用价值,还具有良好的二次开发定制潜力。读者可以根据自己的实际需求,对系统进行修改和扩展,...
它不仅可以帮助初学者快速入门微信小程序开发,还可以为资深开发者提供灵感和参考。无论是个人项目还是商业应用,这个源码都能为你节省大量的时间和精力,让你更加专注于产品创新和用户体验的提升。
最终目标是成为一个课程列表,初学者可以在其中开始任何数量的项目,并最终成为该语言的专家。 只有在一套严格的指导方针和规则下,社区才能进行提交。 关于这个 repo 的一些细节: 我将首先在这里用 Java 解决这些...
者将面向对象的思想巧妙的融合在 Java 的具体技术上,潜移默化的让你感觉到了一种新的语言和新的思想方式的诞生。 但是读完这本书,你对书中这些蕴含的思想也许需要一种更明晰更系统更透彻的了解和掌握,那么你就...
#实现的18位身份证格式验证算法 身份证15To18 的算法(C#) 一组 正则表达式 静态构造函数 忽略大小写Replace效率瓶颈IndexOf 随机排列算法 理解C#中的委托[翻译] 利用委托机制处理.NET中的异常 与正则表达式相关的几...