直接选择排序
@廉唯1017：直接选择排序 - 搜狗百科
于汤18148221678…… 直接选择排序的作法是:第一趟扫描所有数据,选择其中最小的一个与第一个数据互换;第二趟从第二个数据开始向后扫描,选择最小的与第二个数据互换;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程.
@廉唯1017：求直接选择排序算法 -
于汤18148221678…… #include ＂stdio.h＂ int main() { int i,j,temp; int a[5] = {0,2,5,4,3}; for(i=0;i<4;i++) //这一循环是实现四趟 for (j=i+1;j<5;j++) { if (a[i]>a[j]) //交换 { temp = a[i]; a[i] = a[j]; a[j] = temp; } } for (i=0;i<5;i++) { printf(＂%d＂,a[i]); } printf(＂\n＂); return 0; } 不懂的可以再问我.
@廉唯1017：c++中,详细讲解一下选择排序法. -
于汤18148221678…… 这是直接选择排序 void SelectSort(DataType a[],int n) { int i,j,small; DataType temp; for( i = 0; i < n - 1;i ++) { small = i; for (j = i+1; j < n; j++ ) if( a[j] < a[small] ) small = j; if ( small != i) { temp = a[i]; a[i] = a[ small]; a[small] = temp; } } } 还有堆排序也是选择排序,如果想要的话再来问,并加分,还可以给你测试主程序
@廉唯1017：直接选择排序的基本思想 -
于汤18148221678…… 例如:给定n=8,数组R中的8个元素的排序码为(8,3,2,1,7,4,6,5),则直接选择排序的过程如下所示由于百科不方便画出关联箭头 所以用 n -- n 表示 :初始状态 [ 8 3 2 1 7 4 6 5 ] 8 -- 1第一次 [ 1 3 2 8 7 4 6 5 ] 3 -- 2第二次 [ 1 2 3 8 7 4 6 5 ] 3 -- 3...
@廉唯1017：数据结构直接选排序
于汤18148221678…… #include <stdio.h> void select_sort(int *x, int n) { //选择排序 int i, j, min; int t; for (i = 0; i < n - 1; i++) { min = i; for (j = i + 1; j < n; j++) { if (*(x + j) < *(x + min)) { min = j; } } if (min != i) { t = *(x + i); *(x + i) = *(x + min); *(x + min) = t; } if(i == 0) { printf(＂第...
@廉唯1017：假设关键字序列为{9,3,5,1,2,6,4,7,8},用直接选择排序算法对关键字进行排序 -
于汤18148221678…… 直接选择排序的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序...
@廉唯1017：C语言选择排序谁能清晰讲解一下,O(∩ - ∩)O谢谢 -
于汤18148221678…… 1、直接选择排序的基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果: ①初始状态:无序区为R[1..n],有序区为空. ②第1趟排序在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]...
@廉唯1017：帮忙给个C++编的直接选择排序 -
于汤18148221678…… //输入几个字符串,直到输入＂!＂结束//分别以升序和降序排列字符串数组.#include <stdio.h>#include <string.h>#include <conio.h> void shengxu(char x[][12],int i); void jiangxu(char x[][12],int i); void main() { int i=0,n=0; char x[10][12]; do{ printf(＂...
@廉唯1017：C++排序的类型
于汤18148221678…… 冒泡排序:在最优情况下只需要经过n- 1次比较即可得出结果,(这个最优情况那就是序列己是正序,从100K的正序结果可以看出结果正是如此),但在最坏情况下,即倒序(或一个较小值在最后),下沉算法将需要n(n-1)/2次比较.所以一般...
于汤18148221678…… 直接选择排序的作法是:第一趟扫描所有数据,选择其中最小的一个与第一个数据互换;第二趟从第二个数据开始向后扫描,选择最小的与第二个数据互换;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程.
@廉唯1017：求直接选择排序算法 -
于汤18148221678…… #include ＂stdio.h＂ int main() { int i,j,temp; int a[5] = {0,2,5,4,3}; for(i=0;i<4;i++) //这一循环是实现四趟 for (j=i+1;j<5;j++) { if (a[i]>a[j]) //交换 { temp = a[i]; a[i] = a[j]; a[j] = temp; } } for (i=0;i<5;i++) { printf(＂%d＂,a[i]); } printf(＂\n＂); return 0; } 不懂的可以再问我.
@廉唯1017：c++中,详细讲解一下选择排序法. -
于汤18148221678…… 这是直接选择排序 void SelectSort(DataType a[],int n) { int i,j,small; DataType temp; for( i = 0; i < n - 1;i ++) { small = i; for (j = i+1; j < n; j++ ) if( a[j] < a[small] ) small = j; if ( small != i) { temp = a[i]; a[i] = a[ small]; a[small] = temp; } } } 还有堆排序也是选择排序,如果想要的话再来问,并加分,还可以给你测试主程序
@廉唯1017：直接选择排序的基本思想 -
于汤18148221678…… 例如:给定n=8,数组R中的8个元素的排序码为(8,3,2,1,7,4,6,5),则直接选择排序的过程如下所示由于百科不方便画出关联箭头 所以用 n -- n 表示 :初始状态 [ 8 3 2 1 7 4 6 5 ] 8 -- 1第一次 [ 1 3 2 8 7 4 6 5 ] 3 -- 2第二次 [ 1 2 3 8 7 4 6 5 ] 3 -- 3...
@廉唯1017：数据结构直接选排序
于汤18148221678…… #include <stdio.h> void select_sort(int *x, int n) { //选择排序 int i, j, min; int t; for (i = 0; i < n - 1; i++) { min = i; for (j = i + 1; j < n; j++) { if (*(x + j) < *(x + min)) { min = j; } } if (min != i) { t = *(x + i); *(x + i) = *(x + min); *(x + min) = t; } if(i == 0) { printf(＂第...
@廉唯1017：假设关键字序列为{9,3,5,1,2,6,4,7,8},用直接选择排序算法对关键字进行排序 -
于汤18148221678…… 直接选择排序的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序...
@廉唯1017：C语言选择排序谁能清晰讲解一下,O(∩ - ∩)O谢谢 -
于汤18148221678…… 1、直接选择排序的基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果: ①初始状态:无序区为R[1..n],有序区为空. ②第1趟排序在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]...
@廉唯1017：帮忙给个C++编的直接选择排序 -
于汤18148221678…… //输入几个字符串,直到输入＂!＂结束//分别以升序和降序排列字符串数组.#include <stdio.h>#include <string.h>#include <conio.h> void shengxu(char x[][12],int i); void jiangxu(char x[][12],int i); void main() { int i=0,n=0; char x[10][12]; do{ printf(＂...
@廉唯1017：C++排序的类型
于汤18148221678…… 冒泡排序:在最优情况下只需要经过n- 1次比较即可得出结果,(这个最优情况那就是序列己是正序,从100K的正序结果可以看出结果正是如此),但在最坏情况下,即倒序(或一个较小值在最后),下沉算法将需要n(n-1)/2次比较.所以一般...
