怎样在python上实现冒泡排序整数数组结果升序输出？

Posted 2023-05-15

参考技术A 升序排序，就是通过比较前后相邻两个数的大小，将小的放前面，大的放后面。小的就相当于那个泡沫，就升上去了，故此得名冒泡排序 参考技术B 你要再被我提升，威少实现孟婆排列顺序组合升序的输出，通过一定的市场，然后实现梦，后排去续速

java中怎样对一个整数数组进行降序排序

int[] array = 1,2,5,8,12; //随便定义一个数组，用冒泡排序法

for (int i = 0；i < array.length;i++)
for(int j = i;j < array.length;j++)
if (array[i] < array[j])
int temp = array[i];
array[i] = array[j];
array[i] = temp;




或者你有一个数组
List list = new ArrayList();
list.sort(); 参考技术A 方法很多 java有自带的方法sort 同时也可以自己写排序算法
冒泡
快排
选择
插入
推排
等等
相应的算法你可以自己去搜索

冒泡排序的代码：
public class Arraysort1
public static void main(String args[])
int score[]=67,89,87,69,90,100,75,90;
long starttime=System.nanoTime();

for(int i=1;i<=100000;i++)
sort(score);

long endtime=System.nanoTime();
System.out.println("Time taken by program:"+(endtime-starttime)+"ns");


public static void sort(int temp[])
for(int i=1;i<temp.length;i++)
for(int j=temp.length-1;j>i;j--)
if(temp[j]<temp[j-1])
int x=temp[j];
temp[j]=temp[j-1];
temp[j-1]=x;




快速排序的代码：
public class Arraysort2
public static void main(String args[])
int score[]=67,89,87,69,90,100,75,90;
long starttime=System.nanoTime();

for(int i=1;i<=100000;i++)
java.util.Arrays.sort(score);


long endtime=System.nanoTime();
System.out.println("Time taken by program:"+(endtime-starttime)+"ns");
参考技术B int[] array = 1,2,5,8,12; //随便定义一个数组，用冒泡排序法

for (int i = 0；i < array.length;i++)
for(int j = i;j < array.length;j++)
if (array[i] < array[j])
int temp = array[i];
array[i] = array[j];
array[i] = temp;


参考技术C 二分排序
例：
int []a=4,2,1,6,3,6,0,-5,1,1;
int i,j;
int low,high,mid;
int temp;
for(i=1;i<10;i++)
temp=a[i];
low=0;
high=i-1;
while(low<=high)
mid=(low+high)/2;
if(a[mid]>temp)
high=mid-1;
else
low=mid+1;

for(j=i-1;j>high;j--)
a[j+1]=a[j];
a[high+1]=temp;

for(i=0;i<10;i++)
System.out.printf("%d",a[i]);