public class test
创新互联于2013年开始,是专业互联网技术服务公司,拥有项目成都做网站、网站制作网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元通川做网站,已为上家服务,为通川各地企业和个人服务,联系电话:028-86922220
{
public static void main(String[] args)
{
int[] sz=new int[10];
int n=0;
String str;
InputStreamReader isr=new InputStreamReader(System.in);
BufferedReader br=new BufferedReader(isr);
try{
while(n10)
{
str=br.readLine();
sz[n]=Integer.parseInt(str);
n++;
}
sort(sz,10);
for(int i=0;i10;i++)
System.out.println(sz[i]);
}
catch(Exception e){}
}
public static void sort(int[] sz,int n)
{
int temp,i,j;
for(i=n-1;i0;i--)
for(j=0;ji;j++)
if(sz[j]sz[j+1])
{
temp=sz[j];
sz[j]=sz[j+1];
sz[j+1]=temp;
}
}
}
//标记法
public class Test {
public static void main(String[] args){
int[] array = {9,7,5,8,7,5,3,8,4,2,6,1,0};
for(int i = 0; iarray.length; i++){
int temp = i;
for(int j=i+1; jarray.length; j++){
if(array[temp]array[j]){
temp=j;
}
}
int buff = array[temp];
array[temp] = array[i];
array[i] = buff;
}
for(int a : array){
System.out.println(a);
}
}
}
//二分之一
public class Test {
public void find(int x){
int[] s = {1,2,3,6,7,8,9,12,13,14,15,16,17,18,19,20,23,25,27,30,32,40,50};
int start = 0;
int end = s.length;
int half = end/2;
while(true){
if(s[half]x){
start = half;
half = half + (end-start)/2;
}else if(s[half]x){
end = half;
half = half - (end-start)/2;
}else{
System.out.println(half+1);
break;
}
}
}
public static void main(String[] args){
new Test().find(20);
}
}
Comparable 是排序接口。
若一个类实现了Comparable接口,就意味着“该类支持排序”。
参数改成ArrayListIntegerlist就可以比较了。因为Integer类实现了Comparable接口。
只要中是Comparable的实现类,if里的比较就可以进行。Comparable类有很多实现类,比如String,Float等。
冒泡排序的英文Bubble Sort,是一种最基础的交换排序。
大家一定都喝过汽水,汽水中常常有许多小小的气泡,哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻,所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序,正是因为这种排序算法的每一个元素都可以像小气泡一样,根据自身大小,一点一点向着数组的一侧移动。
冒泡排序算法的原理如下:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
具体如何来移动呢?让我们来看一个栗子:
请点击输入图片描述
请点击输入图片描述
有8个数组成一个无序数列:5,8,6,3,9,2,1,7,希望从小到大排序。按照冒泡排序的思想,我们要把相邻的元素两两比较,根据大小来交换元素的位置,过程如下:
首先让5和8比较,发现5比8要小,因此元素位置不变。
接下来让8和6比较,发现8比6要大,所以8和6交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
继续让8和3比较,发现8比3要大,所以8和3交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
继续让8和9比较,发现8比9要小,所以元素位置不变。
接下来让9和2比较,发现9比2要大,所以9和2交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
接下来让9和1比较,发现9比1要大,所以9和1交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
最后让9和7比较,发现9比7要大,所以9和7交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
这样一来,元素9作为数列的最大元素,就像是汽水里的小气泡一样漂啊漂,漂到了最右侧。
这时候,我们的冒泡排序的第一轮结束了。数列最右侧的元素9可以认为是一个有序区域,有序区域目前只有一个元素。
请点击输入图片描述
请点击输入图片描述
下面,让我们来进行第二轮排序:
首先让5和6比较,发现5比6要小,因此元素位置不变。
接下来让6和3比较,发现6比3要大,所以6和3交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
继续让6和8比较,发现6比8要小,因此元素位置不变。
接下来让8和2比较,发现8比2要大,所以8和2交换位置。
请点击输入图片描述
请点击输入图片描述
接下来让8和1比较,发现8比1要大,所以8和1交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
继续让8和7比较,发现8比7要大,所以8和7交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
第二轮排序结束后,我们数列右侧的有序区有了两个元素,顺序如下:
请点击输入图片描述
请点击输入图片描述
至于后续的交换细节,我们这里就不详细描述了,第三轮过后的状态如下:
请点击输入图片描述
请点击输入图片描述
第四轮过后状态如下:
请点击输入图片描述
请点击输入图片描述
第五轮过后状态如下:
请点击输入图片描述
请点击输入图片描述
第六轮过后状态如下:
请点击输入图片描述
请点击输入图片描述
第七轮过后状态如下(已经是有序了,所以没有改变):
请点击输入图片描述
请点击输入图片描述
第八轮过后状态如下(同样没有改变):
请点击输入图片描述
请点击输入图片描述
到此为止,所有元素都是有序的了,这就是冒泡排序的整体思路。
原始的冒泡排序是稳定排序。由于该排序算法的每一轮要遍历所有元素,轮转的次数和元素数量相当,所以时间复杂度是O(N^2) 。
冒泡排序代码
请点击输入图片描述
请点击输入图片描述
希望对您有所帮助!~