java 面试算法之冒泡排序
来源:互联网 发布:arm linux centos 编辑:程序博客网 时间:2024/06/05 10:55
前天去面试了,让我手写冒泡排序,我没写出来,真想抽自己两大嘴巴子,这么简单的冒泡排序都没写出来,太特么丢脸了。
- 思路:
- 第一个数和第二个数进行比较,如果第一个比第二个大,则把第一个的值赋给第二个,然后继续判断第二个与第三个的大小,如果第二个还大于第三个则把第二个的值赋给第三个数,这样一直进行比较,一次循环下来就能把最大的数排到最后,然后第二次还从第一个数开始,与第二个数进行比较,如果第一个数小于第二个数,则不管(这里可以做优化),假设有n个数据,则进行n次循环则可以拿到一个有序数组。
- 例如有一个数组{99,0,88,2,67,1,5,2,89,23,78}
public class MaoPaoSort { public static void main(String[] args) { int[] values = {99, 0, 88, 2, 67, 1, 5, 2, 89, 23, 78}; int length = values.length; for (int i = 0; i < length; i++) { for (int j = 0; j < length - i - 1; j++) { if (values[j] > values[j + 1]) { int temp = values[j]; values[j] = values[j + 1]; values[j + 1] = temp; } } } for (int i = 0; i < length; i++) { System.out.print(values[i] + "\t"); } }}
阅读全文
0 0
- java 面试算法之冒泡排序
- java面试必备:排序算法之冒泡、选择排序
- java算法之冒泡排序
- java算法之冒泡排序
- Java-算法之冒泡排序
- Java 算法之冒泡排序
- java算法之冒泡排序
- java算法之冒泡排序
- java 算法之冒泡排序
- Java算法之冒泡排序
- java算法之冒泡排序
- Java算法之冒泡排序
- Java-排序算法之冒泡排序算法
- java排序算法之(冒泡排序法)
- java排序算法之(冒泡排序法)
- java排序算法之冒泡排序
- 排序算法之冒泡排序(JAVA)
- java排序算法之冒泡排序
- 起点
- workspace放在nfs的个人文件夹下
- 超强、超详细Redis入门教程
- CentOS 7.0 上安装和配置 VNC 服务器
- Linux中文件的压缩和解压缩
- java 面试算法之冒泡排序
- 1_无重复数字的三位数
- Spring MVC + Mybatis 环境搭建
- thrift/swift:对swift2thrift-generator-cli IDL生成工具的改进
- 初阶并发编程之——运用wait()与notify()实现线程之间的协作
- 冬至日感想
- Python爬取百度图片
- LeetCode 273. Integer to English Words
- python3 map函数