冒泡与选择排序
一.冒泡排序BubbleSort
冒泡排序是一种比较经典的排序算法,在很多时候都能够用到,冒泡排序的原理是相邻的两个元素进行比较,小的放前面,大的放后面
我们可以看一下排序的过程
ps:图片比较小大家点开看大图
java源代码:
代码仅供参考
public class BubbleSortDemo {
public static void main(String[] args) {
int []arr={23,56,13,28,65,34};//定义一个一维数组
//冒泡排序算法
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]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
//输出排序结果
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
}
二.选择排序SelectSort
选择排序的原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
ps:图片比较小大家点开看大图
代码仅供参考
public class SelectSortDemo {
public static void main(String[] args) {
int []arr={23,56,13,28,65,34};//定义一个一维数组
//选择排序
for (int i = 0; i < arr.length; i++) {
for (int j = i+1; j < arr.length; j++) {
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
//输出排序结果
System.out.println(Arrays.toString(arr));
}
}