博客概要
之前收藏关于排序问题的有趣文章,在此分享~
原文链接如下
正文
![](https://i-blog.csdnimg.cn/blog_migrate/78ea4853d179f715f6f10a94d52ef170.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/f1c1f98b70fb9825dc8917bff497d801.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/35b4fedcd45c7a933d3ccf55b9b46af0.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/3d7b1032b16e69166231899ab86576ac.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/b4f76cac4d936247e297bab21a84b108.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/3cf6efb5e44a7aada1f4a3d5b2e41fd8.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/e81c95e15f7db0b714a08f704ea7e228.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/e96382d13c679b3cdd39550e9d66b436.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/c15af77de9a0d3a1d28722809e606b71.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/60a68d890b5f3e1bdb3aacc12d12d2f1.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/e4c541d4771e693d96a689b40ae77560.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/bc48165ba2a1aff8b8d6dfb64f95569c.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/58ef91f9e28adbc541ce049fd1a51bcc.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/597317f1b7f6eb606d29e45a62fd5b53.png)
![](https://i-blog.csdnimg.cn/blog_migrate/a4e0869b251bacd4383bba58492d1c61.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/04847a77a9ad68d77a648650f709c1b8.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/ad96bf8d8063cb4d9297833e3dcbee16.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/2014cbbd8448e4b96c2d6a6c08b4e406.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/9c2e51729b9d23eecf67caa8b7717581.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/f8a683db0207270519e23b8b6ba4a7fb.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/925f410761a88dfa4738884afd295085.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/80710f736ed3017a91a4504e71415149.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/c2b25d16e187f100105736018ecc8864.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/659234e64c30c0cffebef0cfa053bef3.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/27233805fb1178d805d33d7b23723b0b.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/c6b5d5c58c08ea504d8f19b9d7ed5605.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/9e872e3e05283a13302e14d1d498d8b3.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/c1b33f76b031e57215214828cd4058cc.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/575cb1e60fbec7c890d05376fee1dd36.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/28b1d702db450b0e588f88069940ab4a.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/d69573152e915f7ce357a65acc844c6f.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/be169bcad7f36df0340962dea7176c06.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/8a38f54b65deb1e71f803741ce8d271f.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/05a4b26b34ea08d10569af11681c2e9e.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/3a6878d1e51b3893d12db1d0a0aa52e5.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/088bada0965f86603715b4a92b263ad4.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/54d6e637bc0fa996783f912bdabd9b9d.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/e1b5e9362813da8f1ff1f154fbc74000.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/5a9fd7e364048b0c715c29d41012fb2c.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/23d683acbd3bf091df2f750a3a8cb306.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/02bfe89ee6cc1c2b2601efa03476d7bb.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/b9e8197d03b7a1a0b87fb1c47e10a1a9.jpeg)
选择排序:
public static void selectionSort( int[] array ){
for( int i = 0; i < array.length - 1; i + + ){
int minIndex = i;
for( int j = i + 1; j < array.length; j + + ){
minIndex = array[ minIndex ] < array[ j ] ? minIndex : j;
}
int temp = array[ i ];
array[ i ] = array[ minIndex ];
array[ minIndex ] = temp;
}
}
public static void main( String[] args ){
int[] array = new int[]{3,4,2,1,5,6,7,8,30,1,33,50,24,-4,7,0};
selectionSort( array );
System.out.println( Arrays.toString( array ) );
}
![](https://i-blog.csdnimg.cn/blog_migrate/6d871b514a44e18fdd13be4c10dcbe09.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/4a4cac0616d387251b086d697dd55c82.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/dfbf9264e096870077e1d0b033c84e53.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/ed3a1f75ccf65ef6dca87131856970e7.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/d923f149c28ad3f85211e7f36bfe2308.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/8c813effb314a543fea481dc5802f046.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/ccc3b37ba8f5f2f7829283f5184f9d64.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/806186926bc64fcf10a9183228b6303b.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/2ed82a82ee09107b9c391cb7ebfa0aa9.png)
![](https://i-blog.csdnimg.cn/blog_migrate/7f09e97785d2dddaa6efed5e05f5f370.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/88db8aada9ea1b933ebdfcb418fbe596.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/a0538e845a81acf4dbd8547693ef19f6.jpeg)
总结
排序名 | 优点 | 缺点 | 区别 |
---|---|---|---|
冒泡排序 | 比较简单 空间复杂度较低 稳定 | 时间复杂度太高 效率慢 | 1.比较相邻位置的两个数 2.每一轮比较后,位置不对都需要换位置 3.通过数去找位置 |
选择排序 | 一轮比较只需要换一次位置 | 效率慢,不稳定 | 1.按顺序比较,找最大值或者最小值 2.每一轮比较都只需要换一次位置 3. 给定位置去找数 |
… | … | … | … |
下面附上冒泡排序的具体代码
冒泡排序:
public static void bubbleSort( int[] array ){
for( int i = 0; i < array.length - 1; i + + ){
int minIndex = i;
for( int j = i + 1; j < array.length - 1 - i; j + + ){
if( array[ j ] > array [ j + 1 ] ){
int temp = array[ j ];
array[ j ] = array[ j + 1 ];
array[ j + 1 ] = temp;
}
}
}
}
public static void main( String[] args ){
int[] array = new int[]{3,4,2,1,5,6,7,8,30,1,33,50,24,-4,7,0};
bubbleSort( array );
System.out.println( Arrays.toString( array ) );
}