1.冒泡排序
数组中的数,两两比较,大的往前排(或小的往前排),形成从大到小或从小到大的排序。
java中实现:两层循环,外层冒泡轮数,里层依次比较。定义一个临时变量,作为中间体,实现数组两个元素间的交换。
示意图:
程序示例:
public class Demo5 {
public static void main(String[] args) {
int[] a={1,4,5,3,2,7};
sort(a);
System.out.println(Arrays.toString(a));
}
public static int[] sort(int[] arrays){
int temp=0;//定义一个临时变量
//外层循环,判断走多少次
for (int i = 0; i < arrays.length-1; i++) {
内层循环,比较两个数大小,若第一个数大于(小于)第二个数,则交换位置
for (int j = 0; j < arrays.length-1; j++) {
if (arrays[j+1]<arrays[j]){
temp=arrays[j];
arrays[j]=arrays[j+1];
arrays[j+1]=temp;
}
}
}
return arrays;
}
}