C语言选择法排序】的更多相关文章

#include <stdio.h> int main() { int i, j, p, n, q; ] = {, , , , }; //对无序数组进行排序 ; i<; i++) { p = i; ; j<; j++)//找出数组中的最大值 if(a[p]<a[j]) p = j; if(p!=i)//将最大值与a[0]调换 { q = a[i]; a[i] = a[p]; a[p] = q; } } printf("请输入一个数"); scanf(&qu…
Imports System.ThreadingModule Module1    Sub Main()        'test code        'Dim a, b As Integer        'a = 3        'b = 4        'Exchange(a, b)        'Console.WriteLine("a=" & a & ", b=" & b)        Dim int_array(19)…
原题: 使用选择法对10个数字排序: 即取10个数中最小的放在第一个位置,再取剩下9个中最小的放在第二个位置... 我的源码: #!/usr/bin/python # encoding=utf-8 # -*- coding: UTF-8 -*- # 选择法排序,即取10个数中最小的放在第一个位置,再取剩下9个中最小的放在第二个位置... l = [2,5,7,3,8,4,1,9,4,0,2,7,21] for i in range(len(l)): k = i for j in range(i+…
算法提高 冒泡法排序   时间限制:1.0s   内存限制:512.0MB      输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内. 样例输入 1 3 6 8 2 7 9 0 4 5 样例输出 0 1 2 3 4 5 6 7 8 9   #include<stdio.h> int main() { int i,j; ]; ; i<; i++){ scanf("%d",&a[i]); } ; i<-; i++){ ; j&l…
选择排序也是一种简单直观的排序算法 它的工作原理很容易理解:初始时在序列中找到最小(大)元素,放到序列的起始位置作为已排序序列:然后,再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾.以此类推,直到所有元素均排序完毕. 选择排序与冒泡排序的区别 冒泡排序通过依次交换相邻两个顺序不合法的元素位置,从而将当前最小(大)元素放到合适的位置:而选择排序每遍历一次都记住了当前最小(大)元素的位置,最后仅需一次交换操作即可将其放到合适的位置. 例题:对10个整数进行选择排序 #include…
#include <stdio.h> int main() { ], t; int i, j, max; printf("请输入10个数:\n"); ; i <= ; i=i+) scanf_s("%d", a+i); ; j >=; j = j-) { max = j; ; i <=j; i = i + ) { if (a[max] <= *(a+i)) max = i; if (max != j) { t = a[max];…
冒泡排序 比较相邻的两个元素,若顺序不对,则将其调换 通过一遍排序,较大的数会排到最后(沉到底部) 两层循环,外层循环控制遍数,内层循环控制每一遍内的排序. 完整代码: #include<stdio.h> int Readscorce(int Num[]); void BubbleSort(int Num[],int n); #define SIZE 50 int main() { int Num[SIZE]; int n,i; n=Readscorce(Num); BubbleSort(Nu…
C语言排序算法之简单交换法排序,直接选择排序,冒泡排序,最近考试要用到,网上也有很多例子,我觉得还是自己写的看得懂一些. 简单交换法排序 /*简单交换法排序 根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置 交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动 不稳定 */ #include<windows.h> #include<stdio.h> void main(){ ]={,,,,,,,,,},t; int size = size…
1.选择排序: //改进后的选择排序,减少交换的次数 public static void sortSelect(int arr[]) { //用于存放最小数的下标 int s; for (int i = 0; i < arr.length; i++) { s = i; for (int j = i + 1; j < arr.length; j++) { if (arr[s] > arr[j]) { //记录最小值的下标值 s = j; } } //如果最小数的下标值改变,则交换 if…
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 维基百科:点击打开链接 /* 用选择法对10个数进行排序 */ #include<stdio.h> void main() { int i,j,a[10]; for(i=0;i<10…