12-08关于冒泡排序和数组

一.整型数组:int numsArray[]

浮点型数组:float scoreArray[]

字符串数组:numsArray[]

在定义一个数组时,必须能确定数组内的元素个数。

二.定义一个数组内拥有5个元素,默认每个元素值=0;

1??int numsArray[5];(5*4=20 内存空间)

数组里有5个元素,每个都是整型。

2??int numsArray[]={1,2,3,4};(4*4=16 内存空间)

定义一个数组,拥有四个元素,依次是1,2,3,4

3??int numsArray[5]={1,2};(5*4=20内存空间)

定义一个数组,拥有5个元素,第一个为1,第二个位2,后面默认是0.

三. 访问数组函数

索引值从0开始,例:

int numsArray[0]//对应的就是索引值由0开始的,即数组内的第一个元素。

数组:用来存储多个相同类型数据的

四.C语言内设置随机数的种子

#include<stdio.h>

#include<stdlib.h>

#include<time.h>

int main(){

srand((unsigned int)time(NULL));

for (int i = 0;i<5;i++){

printf("%d",rand()%9+1);

}

printf("\n");

return 0;

}

五.冒泡排序

int temp;

for (int i = 0;i <4;i ++){

for (int j =4-1-1;j >=i ; j --) {

if (array[j] > array[j+1]) {

temp = array[j+1];

array[j] = array[j+1];

array[j+1] = temp ;

}

}

}

时间: 2024-10-26 17:23:26

12-08关于冒泡排序和数组的相关文章

44.从键盘输入12个数存入二维数组a[3][4]中,编写程序求出最大元素的值及它所在的行号和列号

//1.建立二维数组 //2.运用循环,将内容输入到数组中 //3.求出最大元素,并输出行号和列号 #include<iostream> using namespace std; int main() { int a[3][4]; int Max=0;//赋值之前需要先置为0 cout<<"please input 12 numbers: "<<endl; for(int i=0;i<3;i++)//嵌套循环,用于向二维数组中输入内容 { fo

2015.12.08 数组 冒泡排序

昨天学到的函数,在C语言中是这么叫,而在OC和swift中叫做“方法”. 数组 数组不像是“char”.“int”.“float”之类的类型保存单个数据,数组是用来保存多个相同类型的数据的. 在定义数组的时候,必须要确定数组的元素个数! 例://定义一个数组,拥有5个元素,默然每个元素的值为0 int numsArray[5];   //5 * 4 = 20 //定义一个数组,拥有4个元素,依次是1, 2, 3, 4 int numsArray[] = {1, 2, 3, 4};   //4 *

python常用的简单算法,二分查找、冒泡排序、数组翻转等

1.二分查找:主要用于查询元素数量较多的列表,采用二分查找,取中位值,进行大小比较,可以提高效率 1 #二分查找,用于在较大的数据列表中查询某个值,考虑到元素比较多,单纯的遍历会造成内存压力过大,考虑使用二分查找 2 #二分查找的关键在于查询中间值,将需要查找的值与中间值进行比较,然后确定查找方向 3 def binary_search(data_source,find_n): 4 #取中位数 5 mid=int(len(data_source)/2) 6 7 if len(data_sourc

冒泡排序、数组去重

数组去重:第一种splice方法:function quchong() { for (var i = 0; i <= elements.length; i++) { for (var j = i + 1; j < elements.length; j++) { if (elements[j] == elements[i]) { elements.splice(j, 1); j -= 1; //这里应该把 j 减 1 } } } } var elements = [2, 2, 5, 3, 6,

冒泡排序,数组去重

冒泡排序(小到大): function sort(arr){ for(var i=0;i<arr.length;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ var temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } return arr; } var arr=[3,4,2,1]; sort(arr); 数组去重:高效率 function duplicate(arr){ var

冒泡排序(数组方法和指针方法)

数组方法: #include<stdio.h> #include<stdlib.h> void bubble_sort(int arr[], int sz ) { int i = 0; int j = 0; for (j = 0; j < sz - 1; j++)    //决定最终排序出来需要冒多少次 { for (i = 0; i < sz - 1 - j; i++)    //决定一次冒泡需要比较多少次 { if (arr [i] < arr[i + 1])

妙味课堂:JavaScript初级--第12课:json与数组

1.json数据格式及json语法 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title></title> </head> <body> <script> var arr1 = [ 1,2,3 ]; var arr2 = [ 4,5,6 ]; var arr3 = [ 7,8

Java基础知识强化12:Java中运用数组的四种排序方法

1.使用JavaApi文档中的Arrays类中的sort()进行快速排序 首先我们直接看代码如下: 1 package himi.text; 2 3 import java.util.Arrays; 4 5 public class TestDemo01 { 6 7 public static void main(String[] args) { 8 int[] array = {2,12,3,44,27}; 9 /** 10 * 利用使用JavaApi文档中的Arrays类中的sort()进行

poj 3693 Maximum repetition substring(08合肥 RMQ+后缀数组)

传送门:http://poj.org/problem?id=3693 题目:给出一个串,求重复次数最多的连续重复子串: 分析: 枚举重复单元的长度,然后理所当然的枚举起点.利用rmq处理,后缀i,i+l的最长前缀. lcp/l+1,为当前相邻l长度单元的串的重复次数,但是由于i+=l,提高了效率,但是i不一定刚好是重复串的起点,所以如果r%l!=0,把串往前移l-r%l个单位.找到最大的重复次数,然后利用sa数组的排名(1-n),,可以字典序输出. 详细链接:http://blog.csdn.n