- public class T {
- public static void main(String[] args) {
- int[] data=new int[]{8,4,3,1,7,6,2,9};
- t1(data);
- t2(data);
- t3(data);
- }
- //朴素的排序
- private static void t1(int[] data){
- for(int i=0;i<=data.length;i++){
- for(int j=i+1;j<data.length;j++){
- if(data[i]>data[j]){
- int tmp=data[i];
- data[i]=data[j];
- data[j]=tmp;
- }
- }
- }
- for(int i: data){
- System.out.println(i);
- }
- System.out.println("===================");
- }
- //冒泡排序
- private static void t2(int[] data){
- for(int i=0;i<data.length;i++){
- for(int j=(data.length-1);j>i;j--){
- if(data[i]>data[j]){
- int tmp=data[i];
- data[i]=data[j];
- data[j]=tmp;
- }
- }
- }
- for(int i: data){
- System.out.println(i);
- }
- System.out.println("===================");
- }
- //冒泡排序优化
- private static void t3(int[] data){
- boolean flag=true;
- for(int i=0;i<data.length&&flag;i++){
- flag=false;
- for(int j=(data.length-1);j>i;j--){
- if(data[i]>data[j]){
- int tmp=data[i];
- data[i]=data[j];
- data[j]=tmp;
- flag=true;
- }
- }
- }
- for(int i: data){
- System.out.println(i);
- }
- System.out.println("===================");
- }
- }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29254281/viewspace-2149756/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
四则运算表达式求值
下一篇：
Session重叠问题学习(二)
请登录后发表评论
登录
全部评论
