容
下面为大家讲解用java来实现起泡排序
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。冒泡法排序是最原始,也是众所周知的最慢的算法了。它的名字的由来因为它的工作看来象是冒泡。
package rainbow.test.sort;
public class SortUtil {
/**
* 起泡排序算法,属于稳定排序,算法复杂度为O(N*N)
* @param data 待排序的数组
* @return 排序后的数组
*/
public static int[] bubbleSort(int []data){
int temp;
for(int i= 0;i< data.length -1 ;i++){
for(int j = i+1;j < data.length;j++){
if(data[i]>data[j]){
temp = data[i];
data[i]=data[j];
data[j]= temp;
}
}
}
return data;
}
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载