정렬 알고리즘 삽입 C 언어 구현
1337 단어 알고리즘 과 데이터 구조JAVA/C/C++
#include
#include
//
void
main()
{
int a[]={0,2,3,7,5,2,9,3,1,98,29};
int t;
for(int i=1;i0 && a[j-1] > t; j--) {
a[j] = a[j-1];
}
// j ，
// ，j ， i
a[j] = t;
}
for(int i=0;i 동적 할당 메모리 삽입 정렬
#include
#include
#include
#define MAX 10000
//
void
main()
{
int *a, rand_num;
a = (int*)malloc((size_t)(MAX*sizeof(int)));
if (a == NULL) {
printf("%s", "Memory alloc error");
exit(EXIT_FAILURE);
}
printf("%ld
", sizeof(a));
srand(time(0));
for(int i=0;i0 && a[j-1] > t; j--) {
a[j] = a[j-1];
}
// j ，
// ，j ， i
a[j] = t;
}
for(int i=0;i 삽입 정렬 과 빠 른 정렬 속도 비교 사용 하기
10000 개의 정수 그룹,linux 시스템 time 명령 사용
real 0m0.291s user 0m0.140s sys 0m0.044s
빠 른 정렬
real 0m0.153s user 0m0.004s sys 0m0.032s
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
데이터 구조의 링크 의 실현글 목록 소개 실현 1. 프로필 동적 배열, 스 택 과 대열 의 바 텀 은 모두 정적 배열 에 의존 하고 resize 로 고정 용량 문 제 를 해결한다.그리고 링크 는 진정한 동적 데이터 구조 이다 2. 실현...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
