数据结构中的几个排序冒泡排序算是最简单的一个了,基本的思路就是从最开始的一个元素依次和后面的元素比较,如果后面的元素比较小,那就和第一个元素交换,就这样,从第一个比较到最后一个.
代码实现:
public static void sort(int[] arr){
//依次遍历整个数组
for (int i = 0; i < arr.length; i++) {
//将当前的元素与后面的元素依次比较,如果后面的元素比较大,则交换位置
for (int j = i; j < arr.length; j++) {
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j] = temp;
}
}
}
}
