力扣刷题之排序算法篇
为了提高自我对各种算法了理解,和提高解决实际问题的能力,在力扣网进行刷题,由于我熟练掌握两种语言,即每道题提供java,和Python的解题通过代码!如果内容有类似的可以联系我进行删除。题目来源和相关知识请查看:力扣
文章目录
1. 冒泡排序
冒泡排序:依存比较第i个关键字和第i+1个关键字,大的网排后,一趟得到最大值
先看力扣:剑指 Offer 45. 把数组排成最小的数,了解一下
练习题1:输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2]
输出: "102"
示例 2:
输入: [3,30,34,5,9]
输出: "3033459"
- 用冒泡排序手工排序一下3,30,34,5,9 有
次序 | 3 | 30 | 34 | 5 | 9 |
---|---|---|---|---|---|
第一次 | 3 | 30 | 5 | 9 | 34 |
第二次 | 3 | 5 | 9 | 30 | 34 |
第三次 | 3 | 5 | 9 | 30 | 34 |
第四次 | 3 | 5 | 9 | 30 | 34 |
第五次 | 3 | 5 | 9 | 30 | 34 |
- 学会了手动排序接下来就是通过代码实现了
public class BubbleSort {
public static void main(String[] args) {
int sortList[] = {
3, 30, 34, 5, 35};
for (int i = 0; i < sortList.length; i++) {
for (int j = 0