标签:arr temp int len ++ 算法 冒泡排序 排序 bubble
1.算法步骤
(1)比较两个相邻的元素。如果第一个元素比第二个元素大,就进行交换;
(2)从第一对到最后一对进行比较,比较完成后最后一位元素应该会是最大的数;
(3)对除了最后一个元素以外的元素重复步骤1~2,直到排序完成。
2.C语言实现
#include <stdio.h>
void bubble_sort(int arr[], int len);
void main() {
int arr[] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
int len = (int) sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, len);
}
void bubble_sort(int arr[], int len){
int i, j, temp;
for (i = 0; i < len - 1; i++){
for (j = 0; j < len - 1 - i; j++){
if (arr[j] > arr[j + 1]){
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
for (int k = 0; k < len; k++){
printf("%-3d ", arr[k]);
}
printf("\n");
}
}
3.Java实现
class bubbleSort{
public static void main(String[] args) {
int arr[] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
int len = arr.length;
bubble_sort(arr, len);
}
public static void bubble_sort(int[] arr, int len) {
int temp;
for (int i = 0; i < len - 1; i++){
for (int j = 0; j < len - 1 - i; j++){
if (arr[j] > arr[j + 1]){
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
for (int k = 0; k < len; k++){
System.out.print(arr[k]+" ");
}
System.out.println();
}
}
}
4.Python实现
arr = [ 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 ]
len = len(arr)
for i in range (0,len - 1):
for j in range(0,len - 1 - i):
if arr[j] > arr[j + 1]:
temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
for k in range(0,len):
print(arr[k],end = " ")
print()
标签:arr,temp,int,len,++,算法,冒泡排序,排序,bubble 来源: https://blog.csdn.net/wting0564/article/details/111598361
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。