数据结构之简单排序

Posted 2020-11-21 ggza

冒泡排序

　　比较相邻的两个元素，如果第一个笔第二个大 则交换他们的位置；假如有n个元素 则循环n-1次  第一次比较所有元素 第二次比较前n-1个元素

//定义一个数组
int[] arrs = {2,6,9,5,1,7,3,8,4};
for(int i = 1; i < arrs.length; i++){
    for(int j = 0; j < arrs.length - i; j++) {
        if(arrs[j]>arrs[j+1]) {
            int temp = arrs[j+1];
            arrs[j+1] = arrs[j];
            arrs[j] = temp;
        }
    }
}
System.out.println(JSON.toJSONString(arrs));

选择排序