python冒泡排序

最新推荐文章于 2025-08-16 17:02:07 发布

转载最新推荐文章于 2025-08-16 17:02:07 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zeng-qh/p/10042659.html

文章标签：

#python #c#

本文详细介绍了冒泡排序算法的实现原理及过程，通过Python、C#和JS三种语言展示了冒泡排序的具体实现方法，帮助读者理解并掌握冒泡排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def arr(num):
   for i in range(len(num)-1):
      for j in range(len(num)-1-i):
         if num[j]>num[j+1]:
            num[j],num[j+1]=num[j+1],num[j]
   return num
print(arr([888,12,11,2,3,9,0,342,234,46,332,432,653,4234,45,234,234,234,234,4]))
#冒泡排序要排序n个数，由于每遍历一趟只排好一个数字，
#则需要遍历n-1趟，所以最外层循环是要循环n-1次，而
#每次趟遍历中需要比较每归位的数字，则要在n-1次比较
#中减去已排好的i位数字，则第二层循环要遍历是n-1-i次

C# 方法：

  public int[] Arr(int[] num)
        {
            int temp;//
            for (int i = 0; i < num.Length; i++)//循环数组长度
            {
                for (int j = 0; j < (num.Length - 1) - i; j++)//循环数组减去已经循环的数
                {
                    //5, 2, 4, 3, 1
                    if (num[j] > num[j + 1])//5 >2    5>4  5>3  5>1  4>3 4>1    3>1 2>1
                    {
                        temp= num[j + 1];///那个相比之下小一些的数 存到temp
                        num[j + 1] = num[j];//交换位置   给相对比较小的那个数的index给那个比较大的数
                        num[j] = temp;
                    }
                }
            }
            return num;//不要忘了
        }

JS:

function list(){
var l;
//debugger;
var list=[1,2,3,8,6,11,5];
for(let i=0;i<list.length;i++){
  for(let j=0;j<list.length-1-i;j++){//-1 是因为第一次循环后最后一个元素是最大的
    if(list[j]>list[j+1]){
      l=list[j+1];
      list[j+1]=list[j];
      list[j]=l;
    }
  }
}
return list;
}