前言
经典排序
正文
冒泡排序
冒泡排序就是比较两个相邻的元素,然后把小的往前调(默认从小到大排序);思想就是第一个数和第二数比较,小的放前面,然后第二个数和第三个数比较小的放前面,直到倒数第一个数和倒数第二个数比较;这就是第一遍,然后第一遍能把最大的数放到最后,这里可以优化第二层循环;然后再循环比较;
例如:
int []b={6,3,9,2,8,1};
核心代码;
结果:选择排序
选择排序思路就是第一个数和后面的数比较,找到最小的那个数然后与第一数交换;循环记录下标,根据下标交换
例如:
int []a={6,5,2,7,9,3,4,1,10,8};
核心代码:
结果: