一、冒泡排序 '''冒泡排序'''# coding:utf-8list = [1, 13, 5, 35, 6, 9, 10]s = range(len(list))[::-1]print(s)for i in s: for j in range(i): if list[j] > list[j +1 ...
分类:
编程语言 时间:
2020-03-04 13:02:13
阅读次数:
73
?冒泡排序,一种稳定的排序算法,即相同元素之间不会发生交换.以下为代码实现,如有不足,欢迎下方留言? 1 #include<iostream> 2 3 using namespace std; 4 5 //交换元素 6 void swap(int *num1,int *num2){ 7 int te ...
分类:
编程语言 时间:
2020-03-04 12:49:53
阅读次数:
65
1.冒泡排序 /* 冒泡排序 */ void bubbleSort(int arr[], int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { i ...
分类:
编程语言 时间:
2020-03-03 20:41:16
阅读次数:
91
原理: 数组分有序部分和无序部分,通过2层循环控制。第一层循环控制有序部分,第二层循环控制无序部分。用有序部分的最后一个数和无序部分的数比较,无序部分有小的则交换二者位置。 代码实现: a=[0,-1,9,6,3,2,10,1,2] def select_sort(arr): for i in ra ...
分类:
编程语言 时间:
2020-03-03 19:08:39
阅读次数:
122
题目描述 使用C#编写一个控制台应用。输入10个整数存入数组中,然后使用冒泡排序算法对一维数组的元素从小到大进行排序,并输出。 输入 在控制台中输入数字,存入一维数组 输出 输出排序后的数组 样例输入 copy 87 85 89 84 76 82 90 79 78 68 Made by hxl. 样 ...
分类:
编程语言 时间:
2020-03-03 16:21:07
阅读次数:
81
使用嵌套for循环实现冒泡排序的一个函数。 1 /** 2 * 介绍: 3 * 使用嵌套for循环实现冒泡排序,由小到大(上小下大)。 4 * 参数: 5 * sum[]:整型数组 6 * number:数组长度 7 * 补充: 8 * C语言中数组名作为参数的传递方法为值传递,即不需要返回值,直接 ...
分类:
编程语言 时间:
2020-03-03 14:51:36
阅读次数:
79
运行效率较慢的三大排序算法:冒泡、选择与插入算法,时间复杂度都为O(n2),运行效率较慢。 #python 代码实现如下所示: li=[2,1,4,5,7,8,9,5,3]#冒泡算法(升序算法)O(n2)import randomfrom cal_time import *@cal_timedef ...
分类:
编程语言 时间:
2020-03-03 12:51:53
阅读次数:
70
1. 使用 for-loop 复制数组元素 1 int[] num1 = {1, 2, 3, 4, 5}; 2 int[] num2 = new int[num1.length]; 3 for (int i = 0; i < num1.length; i++) { 4 num2[i] = num1[ ...
分类:
编程语言 时间:
2020-03-03 12:47:37
阅读次数:
100
// 1.数组排序之冒泡排序 // 冒泡排序是两两比较 每次选出一个较大或较小 直至最大或最小的元素产生 var arr = [52, 44, 85, 96, 35, 5, 15, 62, 92, 71, 24]; //需要的次数 for (var i = 0; i < arr.length; i+ ...
分类:
编程语言 时间:
2020-03-02 23:12:26
阅读次数:
62
冒泡排序 注意点 越界问题 :i的边界是 n 1 ,也就是说是对 总共的第1~n个数 进行排列(最后一个数处于被比较状态,不需要额外主动比较);j的初始值或最终值与当前i的值 有关题目中往往会改变i的值来考察,拿j的值来填空 升降序问题 :取决于 j循环 与 if比较 循环次数 :n 1 两两比较次 ...
分类:
编程语言 时间:
2020-03-02 15:05:49
阅读次数:
124