3.选择排序

#include<stdio.h>
#define N 10int main()
{int arr[N]={1,-1,20,100,35,634,3,6,12,62};int t;for(int i=0;i<N-1;i++){for(int j=i+1;j<N;j++){if(arr[i]>arr[j]){t=arr[i];arr[i]=arr[j];arr[j]=t;}}}for(int i=0;i<10;i++){printf("%d\n",arr[i]);}return 0;
}

4.选择排序提高:比而不换，只记下标

#include<stdio.h>
#define N 30int main()
{int arr[N];for(int i=0; i<N; i++){arr[i]=rand()%100;}for(int i=0; i<N-1; i++){int idx=i;for(int j=i+1; j<N; j++){if(arr[idx]>arr[j])idx=j;}if(idx!=i){arr[idx]^=arr[i];arr[i]^=arr[idx];arr[idx]^=arr[i];}}for(int i=0; i<N; i++){printf("%d\n",arr[i]);}
}

附：C中的异或运算符^知识点

(3~4)：C实现数组选择排序相关推荐

西门子1200/1500PLC不定长数组选择排序的运用编程实例
前景介绍: 1.选择排序原理:选择排序算法首先从第1个位置开始对全部元素进行选择,选出全部元素中最小的给该位置,再对第2个位置进行选择,在剩余元素中选择最小的给该位置即可:以此类推,重复进行" ...
Java语言之数组_java语言之数组-----选择排序
1. 数组的基本知识:数组是用来存储变量的集合 2. 数组的声明格式:元素类型 [] 数组引用变量名 = new 元素类型[元素个数] 如: int [] arrary = new int [10] ...
数组选择排序 c语言
解法一: #include <stdio.h> #define NUM 10 int main() {int a[NUM],i,j,k,t;printf("请输入%d个数&quo ...
输入法按照选字频率排序的C语言程序算法,算法与数据结构之选择排序（C语言）...
#include #include void SelectSort(int *a,int n);//预声明要调用的函数 int main(void) { int k; int x[]={,,,,,,, ...
java数组逆序_Java 数组的排序、逆序
数组的排序.逆序测试数据 public static void main (String[] args) { // 数组逆序 int[] arr = {1,2,3,4,5,6,7}; reverse( ...
【Java常识】7.0 数组实现冒泡排序、选择排序和二分查找
1.0 冒泡排序原理冒泡排序就是:轻的上浮,沉的下降.小的往前排,大的往后走. 原理:若一个N个元素的数组,两个相邻位置比较,如果前面的元素比后面的元素大就换位置. 每一次比较,都是相对最沉的到位. ...
python遍历数组冒泡排序_经典排序算法（冒泡排序，选择排序，插入排序，快速排序，堆排序）python实现...
最近在复习经典排序算法,自己用python也实现了一下,这里不会涉及到原理(因为网上方法已经很详细啦),就把函数贴上来,可以让大家自己试着运行下,再结合别处的原理也可以更好地理解它们的实现. 如果有错 ...
函数模板案例_利用函数模板封装一个排序的函数，可以对不同数据类型数组进行排序排序规则从大到小，排序算法为选择排序分别利用char数组和int数组进行测试
案例描述: 利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序排序规则从大到小,排序算法为选择排序分别利用char数组和int数组进行测试 #include <iostream& ...
Java黑皮书课后题第7章：*7.20（修改选择排序法）在7.11节中，使用了选择排序法对数组排序。改写7.11节程序，重复地在当前数组中找到最大值，然后将这个最大值与该数组中的最后一个数进行交换
7.20(修改选择排序法)在7.11节中,使用了选择排序法对数组排序.改写7.11节程序,重复地在当前数组中找到最大值,然后将这个最大值与该数组中的最后一个数进行交换题目题目描述破题代码运行 ...

(3~4)：C实现数组选择排序

3.选择排序

4.选择排序提高:比而不换，只记下标

(3~4)：C实现数组选择排序相关推荐

最新文章

热门文章