您的位置:首页 > 编程语言 > Java开发

[Java]交换排序法(冒泡、快速)的简单说明

2017-10-02 10:41 204 查看
/*排序有内部排序和外部排序,内部排序在内存中进行,而外部排序还需要访问外存(数据量巨大时)。
参考:http://blog.csdn.net/happy_wu/article/details/51841244#
八大排序都是内部排序:
1.交换排序法(冒泡、快速)
2.插入排序法(直接插入、希尔)
3.选择排序法(简单选择、堆)
4.归并排序法
5.基数排序法
*/

/*采用冒泡排序法进行排序,从小到大。
未排序前的次序 :99 98  97  96  95  94  93  92
第1轮排序的结果:92 99  98  97  96  95  94  93 此时,第1个元素是最小的,今后不进行排序
第2轮排序的结果:92 93  99  98  97  96  95  94 此时,第1、2个元素是最小的,今后不进行排序
第3轮排序的结果:92 93  94  99  98  97  96  95 此时,第1、2、3个元素是最小的,今后不进行排序
第4轮排序的结果:92 93  94  95  99  98  97  96 ...
第5轮排序的结果:92 93  94  95  96  99  98  97
第6轮排序的结果:92 93  94  95  96  97  99  98
第7轮排序的结果:92 93  94  95  96  97  98  99
第8轮排序的结果:92 93  94  95  96  97  98  99
排序最后的次序 :92 93  94  95  96  97  98  99
*/
public class mpSort{
public static void main(String args[]){
int score[] = {99,98,97,96,95,94,93,92} ;		// 使用静态初始化声明数组
for(int i=0;i<score.length;i++){	//使用冒泡排序法
for(int j=i+1;j<score.length;j++){
if(score[i]>score[j]){	// 交换位置
int temp = score[i] ;	// 中间变量
score[i] = score[j] ;
score[j] = temp ;
}
}
}
System.out.print("排序最后的次序 :") ;
for(int i=0;i<score.length;i++){	// 输出排序后的结果
System.out.print(score[i]+"\t") ;
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐