选择排序、冒泡排序——数组day7

今天主要讲一下数组、以及选择排序、冒泡排序

数组

1.数组概念 
  数组 一组相同类型数据(变量)的集合
2.语法
  数据类型 数组名[数组长度]; 
3.定义
 	int a[10];
 
连续性 --一片连续空间 
有序性 --元素依次存储 
单一性 --单一类型的元素

4.注意
 a.数组名 
   代表的数据类型 --数组类型 int a[10]; //a所代表的类型为int[10]
   代表的值      --数组首元素的地址   // &a[0]
   
 b.数组长度与下标 
   数组长度 --表示几个元素(变量)
   下标 --偏移量 
         [0~数组长度-1]
   		 int a[10];
   		 [0~9]

5.数组的初始化 
int a[10] = {1,2,3,4,5,6,7,8,9,10}; //全部初始化 
int a[10] = {1,2,3,4,5};  //部分初始化--依次给到数组元素 ，没有给值的元素，默认初始化为0
将数组初始化为0 
int a[10] = {}; //都初始化为0
int a[10] = {0}; //都初始化为0 
数组不初始化 ---数组中为垃圾值 

5.数组长度可以省略 
  有前提 --必须要有初始化的值 
  int a[] = {1,2,3}; //编译器会通过值来计算机 数组长度 

选择排序

选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置直到未排序元素个数为0。

1>首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2>再从剩余未排序元素中继续寻找最小（大）元素，然后放到未排序序列的起始位置。
3>重复第二步，直到所有元素均排序完毕。
#include<stdio.h>                                                                  

int main(void)
{
	int a[] = {199,56,412,-892,-5,57,156123,1512,-898};
	int i,j,temp;
	int len = sizeof(a) / sizeof(a[0]);

	for(i = 0;i < len - 1;++i)
	{
		for(j = i+1;j < len;++j)
		{
			if(a[i] > a[j])
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}

	for(i = 0;i < len;++i)
	{
		printf("a[%d] = %d\n",i,a[i]);
	}

	return 0;
}

冒泡排序

冒泡排序是比较基础的排序算法之一，其思想是相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端。整个过程如同气泡冒起，因此被称作冒泡排序。

冒泡排序的步骤是比较固定的：
1>比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2>每趟从第一对相邻元素开始，对每一对相邻元素作同样的工作，直到最后一对。
3>针对所有的元素重复以上的步骤，除了已排序过的元素(每趟排序后的最后一个元素)，直到没有任何一对数字需要比较。
#include<stdio.h>

int main(void)
{
	int a[] = {1,23,5646,-84,-545,651,4948,1231,4455};
	int i,j,temp;
	int len = sizeof(a) / sizeof(a[0]);

	for(i = 0;i < len-1;++i)
	{
		for(j = 0;j < len-i-1;++j)                                                 
		{
			if(a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}

	for(i = 0;i < len;++i)
	{
		printf("%d ",a[i]);
	}

	return 0;
}