摘要:
/** * 功能:冒泡排序法 * 思想:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,* ,若发现逆序这交换,使得排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标) * 较小的单元,,就像水底下的气泡一样逐渐向上冒。 * 作者:徐守威 */package com.xushouwei;public class T4 {/** * @param args */public static void main(String[] args){ // TODO Auto-generated method stub int arr1[]={1,6,0,-1,9,-1 阅读全文
摘要:
/** * 功能:选择排序法* 思想:第一次从R[0]-R[N-1]中选取最小值,与R[0]交换,第二次从R[1]-R[N-1]中选取最小值,与R[1]交换,* 第三次从R[2]-R[N-1]中选取最小值,与R[2]交换...第i次从R[i]-R[N-1]中选取最小值,与R[i-1]交换,* 第n-1次从R[n-2]-R[N-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的* 有序序列。* 作者:徐守威*/package com.xushouwei;public class T5 {/** * @param args */ public static vo 阅读全文