Skip to main content

Program to implement Insertion sort algorithm:

Image
by on
#Program to implement Insertion sort algorithm:
n=input("Enter the no. of terms:")
n=int(n)
x=[]
m=0
for i in range (0,n):
 m1=input("Enter the no."+str(i+1)+":")
 m1=float(m1)
 x.append(m1)
for i in range (0,n):
 for j in range(i+1,n):
  if x[i]>x[j]:
   a=x.pop(j)
   x.insert(i,a)
   m=m+1
print("Sorted elements in ascending order are\n",x,"\nNo. of swapping required:",m)
Labels:

Comments

Post a Comment

Top 3 Popular Posts of All Time

How to Install CERN ROOT on Ubuntu: A Step-by-Step Guide

by on
If you're involved in scientific research or data analysis, you've likely heard of CERN ROOT. Developed by CERN (the European Organization for Nuclear Research), ROOT is an essential toolkit for high-energy physics data analysis. In this guide, we'll walk you through the process of installing CERN ROOT on your Ubuntu machine.  Prerequisites Before we dive into the installation process, make sure you have the following prerequisites in place: A working Ubuntu machine (this guide is tested on Ubuntu 23.04, but it should work on other versions as well). Sudo privileges to install packages. Downloading CERN ROOT Start by downloading the latest version of CERN ROOT from the official website  or open your terminal and use the following command to download the source code: wget https://root.cern/download/root_vX.YY.Z.source.tar.gz Replace X.YY.Z with the version number you want to install (e.g., 6.22.08). Installing Dependencies CERN ROOT relies on several libraries and tools. T...
Post a Comment
Read more

C Program to Add of Two Numbers

by on
The following program performs the arithmetic operation of adding two numbers and prints their sum on the screen. In this example, the user must input two numbers. Declare the Variables: The first step in adding two numbers using C programming is to declare the variables that will store the values of the two numbers. In C programming, we can declare variables using the syntax:  data_type variable_name;  For example, to declare two variables that will store the values of the two numbers, we can use the following code: int num1, num2; Get Input from User: After declaring the variables, we need to get the input from the user. To do this, we can use the scanf() function. The scanf() function reads the input from the user and stores it in the variables. Here is the code to get the input from the user: printf("Enter the first number: "); scanf("%d", &num1); printf("Enter the second number: "); scanf("%d", &num2); Add the Numbers:   Now that we ...
Post a Comment
Read more

Use of TClonesArray Class

by on
void write { TClonesArray * arr = new TClonesArray ( " TVector3 " ); TClonesArray & ar = * arr ; TFile * file = new TFile ( " file.root " , " recreate " ); TTree * tree = new TTree ( " tcl " , " tcl " ); tree -> Branch ( " array " , & arr ); TRandom2 * rand = new TRandom2 ( 1 ); for ( int i = 0 ; i < 100 ; i ++) { arr -> Clear (); for ( int j = 0 ; j < 1000 ; j ++) { double x = rand -> Rndm (); double y = rand -> Rndm (); double z = rand -> Rndm (); new ( ar [ j ]) TVector3 ( x , y , z ); } tree -> Fill (); } file -> Write (); file -> Close (); } void read () { TFile * file = new TFile ( " file.root " ); TTree * tree = ( TTree *) file -> Get ( " tcl " ); TClonesArray * arr = new ...
Post a Comment
Read more