冒泡排序-c\c++版、java版、python版、JavaScript版

最新推荐文章于 2025-02-11 14:00:15 发布

原创最新推荐文章于 2025-02-11 14:00:15 发布 · 1.1w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了冒泡排序算法在多种编程语言中的实现，包括C/C++、Python、Java和JavaScript，展示了如何通过简单的比较和交换操作对数组进行排序。

c\c++版

#include<stdio.h>

void bubble_sort(int *arr, int len)
{
	for(int i = 0; i < len; ++i)
	{
		for(int j = 0; j < len - i - 1; ++j)
		{
			if(arr[j] > arr[j+1])
			{
				// 交换
				arr[j] = arr[j+1] ^ arr[j];
				arr[j+1] = arr[j+1] ^ arr[j];
				arr[j] = arr[j+1] ^ arr[j];
			}
		}
	}
}

python 版

def bubble_sort(l):
  for i in range(len(l)):
    for j in range(len(l) - i - 1):
      if l[j] > l[j+1]:
        l[j] = l[j + 1] ^ l[j]
        l[j + 1] = l[j + 1] ^ l[j]
        l[j] = l[j + 1] ^ l[j]

java 版

public static void bubbleSort(int[] arr) {
    for (int i = 0; i < arr.length; ++i) {
      for (int j = 0; j < arr.length - i - 1; ++j) {
        if (arr[j] > arr[j + 1]) {
          arr[j] = arr[j + 1] ^ arr[j];
          arr[j + 1] = arr[j + 1] ^ arr[j];
          arr[j] = arr[j + 1] ^ arr[j];
        }
      }
    }
  }

JavaScript版

function bubble_sort(arr) {
  if (!arr instanceof Array) return;
  for (let i = 0; i < arr.length; ++i) {
    for (let j = 0; j < arr.length - i - 1; ++j)
      if (arr[j] > arr[j + 1]) {
        arr[j] = arr[j + 1] ^ arr[j]
        arr[j + 1] = arr[j + 1] ^ arr[j]
        arr[j] = arr[j + 1] ^ arr[j]
      }
  }
}