对给定数组进行排序——冒泡排序
2018-03-24 08:33
344 查看
package com.mambali.test;
/*
* 冒泡排序:
* 相邻的两个元素进行比较,如果满足条件进行换位。
*/
public class ArrayTest2 {
//冒泡排序
public static void bubbleSort(int arr[]){
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){
//-x:让每一次比较的元素减少 ;-1:避免角标越界
if(arr[y]>arr[y+1]){
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
//主函数
public static void main(String [] args){
int arr[] = {2,5,6,9,7,3};
printArray(arr);
bubbleSort(arr);
printArray(arr);
}
//打印数组
public static void printArray(int arr[]){
System.out.print("[");
for(int x=0;x<arr.length;x++){
if(x<arr.length-1){
System.out.print(arr[x]+",");
}else{
System.out.print(arr[x]+"]");
}
}
System.out.println();
}
}
/*
* 冒泡排序:
* 相邻的两个元素进行比较,如果满足条件进行换位。
*/
public class ArrayTest2 {
//冒泡排序
public static void bubbleSort(int arr[]){
for(int x=0;x<arr.length-1;x++){
for(int y=0;y<arr.length-x-1;y++){
//-x:让每一次比较的元素减少 ;-1:避免角标越界
if(arr[y]>arr[y+1]){
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
//主函数
public static void main(String [] args){
int arr[] = {2,5,6,9,7,3};
printArray(arr);
bubbleSort(arr);
printArray(arr);
}
//打印数组
public static void printArray(int arr[]){
System.out.print("[");
for(int x=0;x<arr.length;x++){
if(x<arr.length-1){
System.out.print(arr[x]+",");
}else{
System.out.print(arr[x]+"]");
}
}
System.out.println();
}
}
相关文章推荐
- 【数据结构】对一个数组按给定的下标排序,仅使用两两交换的方式,要求不能对数组进行扩容尽可能使用额外少的空间
- 对一个数组,按照给定的下标进行排序,仅使用两两交换的方式
- 对一个数组按给定的下标排序,仅使用两两交换的方式,要求不能对数组进行扩容尽可能使用额外少的空间。原数组为:A,B,C,D,E, 现给定新的位置为3, 0, 1, 4, 2那么排序为D,A,B,E,C
- 利用冒泡排序对数组进行排序
- java利用冒泡排序对数组进行排序
- java 给定一个字符串数组。按照字典顺序进行从小到大的排序。
- 已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A,同时给定
- 对给定数组进行排序
- 对给定数组进行排序——选择排序
- 这是一个我面试某公司的算法题目:对一个字符数组进行排序,根据给定的字符,大于它的,放在数组的左边,小于它的,放在数组的右边,且数组中的元素之间的相对位置要保持不变。
- java学习3-冒泡排序对数组进行排序
- 使用指针法对数组进行冒泡排序、选择排序、插入排序法、二分查找法
- 利用随机类生成数组,并用冒泡排序以及选择排序对不同数组的元素进行从小到大的排序
- 给定一个字符串数组{"nba","abc","cba","zz","qq","haha"},请按照字典顺序进行从小到大的排序。
- 第十三周项目四 数组的排序(对字符数组进行冒泡排序)
- php根据某字段对多维数组进行排序的方法
- 编写对数组进行排序的程序,要求用…
- 使用直接插入法对数组进行排序
- 【js实现】在排序数组中,找出给定数字的出现次数,比如 [1, 2, 2, 2, 3] 中2的出现次数是3次
- 9.11排序与查找(三)——给定一个排序后的数组,包含n个整数,但这个数组已被旋转过多次,找出数组中的某个元素