java中的简单排序
对于我们经常用到的冒泡排序来说 他遵守3个约定
1:比较2个数字
2:如果满足条件 就交换2个数字位置
第一趟结果之后 最大或者最小的数字冒泡到最上面 最大位置。
可以这样理解 当一趟冒泡结束后 最大或者最小的值一定可以确定出来 需要循环n-1次
选择排序过程也可以认为他是局部有序的:
我们可以这么理解 当吧一个随机数组放在面前的时候 我们假设第一个是最小的 然后用这一个最小的跟他后面剩下的值进行比较 找他比这个假设的值换小的 我们就就交换他们的位置 执行过程 多次比较 一次交换。
int outer,int,min
for(out=0;out<size-1;out++){
min=out;
for(in=out+1;in<size;in++){
if(array[in]<array[min]){
min=in;
}
}
交换
swap(out,min);
}
插入排序过程跟选择排序差不多 他经过一轮排序后 默认的左边小于当前下标的情况下 他是局部有序的
在每一趟结束后,在将temp位置的项插入后,比outer标量下标小的数据项都是局部有序的
例如:
int outer; int in;
for(outer=0;outer<size;outer++){
long temp=array[outer];
in=outer
while(in>0&& array[in-1]>temp)
array[in]=array[i-1];
--in;
}
array[in]=temp;
分享到:
相关推荐
中软国际培训的学习笔记,很值得参考。学习java数据结构很有必要看看
Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法
《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和...
java 数据结构总结的思维导图笔记,个人做的非常全,需要的自行下载
java数据结构总结java数据结构总结java数据结构总结java数据结构总结java数据结构总结
Java数据结构 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构
Java数据结构和算法.pdf
《Java数据结构与算法》中的示例applet,很完整很全面,方便大家交流学习
java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题...
全套详细Java数据结构PPT!Java数据结构课件
Java 数据结构 applet演示 Java 数据结构 applet演示 Java 数据结构 applet演示 Java 数据结构 applet演示
java数据结构全套
很全面的java数据结构的习题,帮助大家学习java的数据结构,比一般的只懂得java API的程序员更胜一筹
包含Java数据结构和算法(第二版)书中每章节源代码
java 数据结构和算法,比较好的资源,希望大家喜欢。
JavaJava 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java ...
[中国电力出版社] Java 数据结构和算法 第2版 (中文版) [Sams Publishing] Data Structures and Algorithms in Java 2nd Edition (英文版) ☆ 图书概要:☆ 通过由基于Java演示程序所组成的可视专题讨论来掌握...
Java数据结构学习笔记
Java数据结构和算法-带书签目录扫描版 带完整目录书签的清晰扫描版本