黑马程序员_java的几种排序方法
来源:互联网 发布:mac微信截图隐藏 编辑:程序博客网 时间:2024/04/28 10:16
1.选择排序
选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换。先临时记录其位置,只有在一趟
2.冒泡排序
选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换。先临时记录其位置,只有在一趟
循环完以后确定了最小的数据,才会发生交换。
class selectSrot{public static void main(String [] args){int [] arr={4,1,2,6,5,7};for(int i=0;i<arr.length-1;i++){for(int j=i+1;j<arr.length;j++){swap(arr,i,j);}}for(int x=0;x<arr.length;x++){System.out.println(arr[x]);}}public static void swap(int []arr,int i,int j){if(arr[i]>arr[j]){int temp;temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}
2.冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
class srot{public static void main(String[] args){int []arr={4,1,2,6,5,7};for(int i=0;i<arr.length-1;i++){for(int j=0;j<arr.length-i-1;j++){if(arr[j]>arr[j+1]){swap(arr,j);}}}for(int x=0;x<arr.length;x++){System.out.print(arr[x]);}}public static void swap(int []arr,int j){if(arr[j]>arr[j+1]){int temp;temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}
0 0
- 黑马程序员_java的几种排序方法
- 黑马程序员_java中的几种查找方法
- 黑马程序员_JAVA基础,互换两个数的值的几种方法。
- 黑马程序员_java基础的几种语句
- 黑马程序员_Java实现对象的排序
- 黑马程序员_java多线程的实现方法
- 黑马程序员_JAVA的构造方法
- 黑马程序员_java各种排序
- 黑马程序员_Java中两种数组元素排序方法
- 几种排序_java
- 黑马程序员_Java函数方法
- 黑马程序员_JAVA内部类的作用、方法、使用
- 黑马程序员_java中的String类常用的方法
- 黑马程序员_java 连接各种数据库的方法
- 黑马程序员_JAVA的IO
- 黑马程序员_java的由来
- 黑马程序员_Java的封装
- 黑马程序员_Java的基本常识
- 编码问题
- linux shell 批量mac ping脚本
- 关于id to load is required for loading问题!
- 代码块(block)的使用---iOS4.0以后推出(声明成属性的时候,用copy修饰)
- wfuzz 在 RedHat OS 上试用(一)
- 黑马程序员_java的几种排序方法
- 阶乘的算法
- 图片加载缓存+双指拉伸图片实战
- 控制台显示 Unicode中文
- NGUI深入理解-----------------UIRoot
- JQuery入门
- NYOJ 16 矩形嵌套
- ayit 2n 皇后
- 蓝桥杯——罗马数字