基本的原理:比较相邻连个元素的值,将大的元素交换至右端
排序的思路:
第一个数和第二个数比较大小,小的数放前面,大的数放后面,接下来第二个数也就是大的数跟第三个数比较,重复之前的步骤,知道最后。
然后从第二趟开始,前面的步骤都是一样的,但是因为最后一个数已经比较过了,所以不用再比较
后面依此类推
具体的代码实现:
public static int[] a(int[] a){
int[] arr= a;
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;
}
}
}
return arr;
}