Java数组排序——冒泡排序
2014-12-28 22:56
169 查看
冒泡排序
排序思想:
相邻两元素进行比较,如有需要则进行交换,每完成一次循环就将最大元素排在最后(如从小到大排序),下一次循环是将其它的数进行类似操作。
public class SequenceArray {
static int[] arr = new int[] { 23, -1, 0, 200, 900, -18 };
/**
* 冒泡排序使数组元素从大到小排列
*/
public static void sequenceFromBigToSmall() {
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j]<arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
/**
* 冒泡排序使数组元素从小到大排列
*/
public static void sequenceFromsmallToBig() {
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}
排序思想:
相邻两元素进行比较,如有需要则进行交换,每完成一次循环就将最大元素排在最后(如从小到大排序),下一次循环是将其它的数进行类似操作。
public class SequenceArray {
static int[] arr = new int[] { 23, -1, 0, 200, 900, -18 };
/**
* 冒泡排序使数组元素从大到小排列
*/
public static void sequenceFromBigToSmall() {
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j]<arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
/**
* 冒泡排序使数组元素从小到大排列
*/
public static void sequenceFromsmallToBig() {
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}
相关文章推荐
- Java基础04:选择排序;冒泡排序;折半查找;二位数组
- [Java]数组排序-选择排序 冒泡排序 插入排序
- Java学习笔记(五)--二维数组 冒泡排序 选择排序 Arrays数组工具类
- java数组扩展练习及冒泡排序,选择排序和折半查找
- java数组排序之冒泡排序
- JAVA基础再回首(十一)——数组高级(冒泡排序和选择排序)、Arrays类、基本类型包装类、Integer类
- java-数组静态初始化、选择排序、冒泡排序、数组的折半查找、折半查找练习
- java实现数组的冒泡排序、选择排序代码
- Java中的数组排序方式(快速排序、冒泡排序、选择排序)
- java中数组的排序(冒泡排序)01
- java数组的排序,选择排序,冒泡排序,插入排序
- java数组常见的排序——选择排序和冒泡排序
- 黑马程序员java学习— 数组的选择排序和冒泡排序
- [Java]数组排序-选择排序 冒泡排序 插入排序
- JAVA数组的两种常见排序(冒泡排序和选择排序)
- java学习3-冒泡排序对数组进行排序
- 【Java】数组的冒泡排序和选择排序(原理+代码实现)
- (13)数组操作:遍历、输出最大值、冒泡排序、选择排序,java已有的排序方法、折半查找
- JAVA-5-String类和StringBuffer类、二维数组、形参、冒泡排序及选择排序、Arrays数组工具类
- 数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现